Native to Latin America, Allspice is the berry of an evergreen tree. The Mayans and Aztecs used Allspice in their cooking and to treat a variety of ailments. It adds a sweet, spicy twist to caramelised apple cheesecake.