Список найкращих ресторанів Пафосу для гастрономічних екскурсій виглядає наступним чином:
Mandra Tavern (6, Dionysiou Street, Paphos). Відкрита в 1979 році таверна в морському стилі досі на піку популярності. Гості з різних куточків острова їдуть сюди, щоб скуштувати філе з грибами, цибулею у соусі з червоного вина, креветки у часниковому соусі, сьомгу на грилі. Середній чек у закладі – 20–30 EUR.
Carob Tree (6, Cleos Street, Paphos). Основна спеціалізація ресторану Пафосу, за відгуками відвідувачів, - традиційна ліванська кухня. Тут знайшлося місце для класичних мезе, ліванських делікатесів із домашніми йогуртами та овечим сиром. Гідним завершенням вечора стане східний кальян, заправлений тютюном із полуничним присмаком. Меню a la carte Carob Tree - у межах 18-35 EUR.
Menelaos (20, Nicolaou Nicolaides Str., Paphos). Усі страви класичної кіпрської кухні в одному закладі! Вечорами Menelaos приваблює тонкими ароматами сувлаки — рум'яного м'яса на шпажках, удень інтригує пряними поєднаннями клефтико та долмадес, які вважаються аналогом голубців. Menelaos - один з найвідоміших і недорогих ресторанів Пафосу, обід у якому коштуватиме 15-20 EUR.