Майже всі готелі Протараса перейшли на систему «все включено», у кожному другому закладі є ресторан або кафе. Однак у відгуках туристів про такі ресторани Протараса досить багато негативу: порції маленькі, мізерний асортимент, заморожування готових страв, проблеми із солодким. Тому, щоб дізнатися справжню кіпрську кухню, виходьте з готелів і вирушайте до місцевих тратторій та ресторанів!
Почати знайомство з національною кухнею Кіпру найкраще з мезе, або ΜΕΖΕΔΕΣ, яке подають у будь-якому ресторані Протараса. Це набір закусок (іноді сягає 20–30 найменувань), які подаються за принципом тапас — маленькими порціями. Бувають мезе м'ясні та рибні – і перші, і другі завжди включають оливки та інші овочі, наприклад, мариновані грибочки чи каперси.
У склад м'ясних мезе можуть входити сосиски або ковбаски-луканики, долмадес (маленькі голубці у виноградному листі) та сувлаки (шашлички з курки та свинини), смажений халумі (козячий сир) та свиняча вирізка. Морське або рибне мезе - це мідії, креветки в соусі, тушковані у вині або мариновані восьминоги, смажена маленька рибка, на зразок барабульки, печена дорадо або сибас. Середня ціна мезе – від 18 EUR до 25 EUR на одного (у меню можуть вказувати відразу на двох осіб).