This article evaluates the intellectual property (IP) protection of Halloumi Cheese, as an authentic traditional product of Cyprus focusing particularly on trademarks (TM) and Geographical Indications of Origin (GIs). In examining the protection afforded under these two spheres, the challenges that the Halloumi cheese has undergone are analysed. The main purpose of this article is to untangle the confusion regarding the intellectual property (IP) of the cheese of Cyprus while establishing the current stage of IP protection of Halloumi and achieve a better suited ‘intellectual property protective scheme’ for the culinary product. The essentiality of this lies in its need to be valued and recognised properly for the benefit of Cyprus and Europe’s heritage.