Local food is an integral part of the cultural heritage and tourist attraction of a destination. Local food may create peak experiences for a tourist. Taste and smell create lasting impressions and memories, shaping tourist experience and leading to an association between food and place. This paper aims to analyse the conditions of such an association. After a review of relevant literature, focus group interviews were conducted with participants who had visited Gaziantep. We have found out that while local food creates lasting impressions, unfamiliarity usually results in more memorable experiences, and participants who spent longer time in the city, with higher motivation and means to experience the local food expressed more vivid memories. Likely, complementary cultural heritage and accompanying visual elements create a more complete and memorable sensory experience as well as a stronger association. Lastly, time passed after the trip turned out to be insignificant on memorability.