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.