Two words for you: Turkish Delight.
In a discussion of food in the fantasy genre, we may as well start with one of most well-known examples. When I read the Narnia books at age 12—an age when I fervently wanted magic to be real—I was overwhelmed with curiosity about this mysterious confection called Turkish Delight. I mean, it had to be really good for Edmund Pevensie to sell off his family to the White Witch.
The Narnia books were not favorites of mine—my preference went to Prydain—but that mention of Turkish Delight stuck with me. Later in my teen years when I visited a Cost Plus World Market for the first time, I encountered the candy for sale. I had to buy it.