Where to Eat

From harbour-side meze to mountain village taverns — 26 curated restaurants and 8 cafes.

Best Near the Harbour

Within 5 minutes of Paphos Harbour

Modern/International€€-€€€

Muse Kitchen Bar

A stylish all-day kitchen bar in Paphos, offering a diverse international menu and creative cocktails, with what is arguably the best panoramic view of the city and coastline.

Enjoy breathtaking panoramic views of Paphos, especially at sunset.
Savor a wide-ranging international menu in a chic, modern setting.
internationalcocktailsview
Andrea Ioannou, Mousallas, Paphos, Cyprus, 8047
5 min from Paphos center
Map WebsiteVerified 2026-02-28
Fine Dining€€€€

Notios

Located in the Almyra hotel, Notios offers a unique fusion of Japanese and Mediterranean cuisine in a stylish, al fresco setting with stunning sea views.

Experience an innovative menu that creatively blends Japanese and Mediterranean flavors.
Dine in a sophisticated, minimalist setting with beautiful views of the sea and Paphos castle.
japanesemediterraneanfusionseafood
12 Poseidonos Avenue, Paphos 8042, Cyprus
2 min from Paphos center
Map WebsiteVerified 2026-02-28
Local Taverns/Meze Houses€€-€€€

Hondros Tavern

Established in 1953, Hondros is the oldest traditional tavern in Paphos, serving authentic Cypriot and Greek cuisine in a rustic, inviting atmosphere.

Dine in a historic setting at the oldest traditional tavern in Paphos.
Enjoy classic Cypriot dishes, particularly their well-regarded souvla and kleftiko.
traditionalcypriotgrill
96 Apostolou Pavlou Ave, Paphos, Cyprus
1 min from Paphos center
Map WebsiteVerified 2026-02-28
Seafood Restaurants€€-€€€

Theos Restaurant

A landmark family-run seafood restaurant in Paphos Harbour, established in 1962, renowned for its fresh fish, traditional recipes, and prime location.

Enjoy some of the freshest seafood in Paphos, with fish caught daily by the owner.
Dine in a historic stone building with beautiful views of the harbour and castle.
seafoodtraditionalharbour
Paphos Harbour, Paphos, Cyprus
0
Map WebsiteVerified 2026-02-28
Fine Dining€€€-€€€€

The Lodge

A South African-inspired steakhouse in Paphos, specializing in high-quality, dry-aged steaks, and seafood, served in a unique and stylish setting.

Indulge in expertly cooked, dry-aged steaks and other South African specialties.
Experience a unique, themed dining atmosphere with a vibrant ambiance.
steakhouseseafoodsouth-african
1 Diagorou, Kato Paphos, Paphos, Cyprus
3 min from Paphos center
Map WebsiteVerified 2026-02-28
Local Taverns/Meze Houses€€-€€€

Fettas Tavern

A long-standing, family-run tavern in Paphos Old Town, offering a traditional Cypriot meze experience in a rustic and authentic courtyard setting.

Experience a classic, no-frills Cypriot meze in a traditional tavern environment.
Enjoy the charming courtyard setting and friendly, family-run service.
traditionalcypriotmezeold-town
33 Ioanni Agroti Street, Paphos, Cyprus
5 min from Paphos center
MapVerified 2026-02-28

Worth the 30-Minute Drive

Village taverns and hidden gems in the surrounding countryside

Seafood€€

Baths of Aphrodite Restaurant

A hidden gem by the sea, offering breathtaking views and delicious local food. Located on a hill overlooking the crystal-clear waters of Latchi.

Enjoy your meal with panoramic views of the Mediterranean, right next to the famous Akamas Peninsula.
Savor fresh seafood, traditional Cypriot meze, and homemade local dishes made with love.
SeafoodCypriotSea View
Rd To Fontana Amoroza, Neo Chorio 8852, Cyprus
45 min from Paphos center
Map WebsiteVerified 2026-02-28
Village Taverna€€

Imogen's Inn Taverna

A traditional taverna in the heart of Kathikas village, known for its authentic Cypriot cuisine and charming atmosphere.

Experience a traditional Cypriot village taverna with a beautiful courtyard setting.
Enjoy homemade dishes prepared with fresh, local ingredients.
CypriotTraditionalKathikas
Kathikas, Paphos, Cyprus
36 min from Paphos center
Map WebsiteVerified 2026-02-28
Mediterranean€€€

The Old Town Restaurant

An elegant restaurant in a stone building with a garden setting, offering a menu of freshly prepared, high-quality dishes.

Enjoy a romantic dinner in a beautiful garden setting.
Savor a creative menu with local and international dishes.
MediterraneanCypriotGarden
13 Georgiadou Kyproleondos, Polis Chrysochous 8820, Cyprus
45 min from Paphos center
Map WebsiteVerified 2026-02-28
Village Taverna€€

Yiannis Tavern

A popular and busy tavern in the heart of Kathikas, known for its traditional Cypriot dishes and lively atmosphere.

Enjoy a classic Cypriot meze in a bustling village setting.
Experience authentic local dining with generous portions and reasonable prices.
CypriotTraditionalKathikas
George Kleanthous 11, Kathikas 8573, Cyprus
36 min from Paphos center
Map WebsiteVerified 2026-02-28
Seafood€€€

Porto Latchi

Located right on the Latchi Marina, this restaurant is famous for its fresh seafood, stunning harbor views, and warm Mediterranean hospitality.

Dine right by the yachts and fishing boats in Latchi’s picturesque harbor, with a gentle sea breeze and beautiful sunsets.
Daily catches straight from the sea, served grilled or in classic Cypriot dishes.
SeafoodCypriotHarbour View
Akamantos Avenue, Latchi, 8560, Cyprus
54 min from Paphos center
Map WebsiteVerified 2026-02-28
Seafood€€€

RestoMare Latchi

A modern Mediterranean and seafood restaurant at Latchi Harbour, offering a diverse menu with international influences.

Explore a creative menu that goes beyond traditional Cypriot food, with options like sushi and Argentinian grills.
Enjoy a stylish dining experience with beautiful views of the harbour.
SeafoodMediterraneanInternational
Leoforos Akamantos, Latchi, Polis 8830, Cyprus
50 min from Paphos center
Map WebsiteVerified 2026-02-28
Village Taverna

Kaponas Tavern Grill House

A family-run tavern in Droushia, offering traditional Cypriot grilled dishes in a simple and welcoming setting.

Enjoy authentic, home-cooked Cypriot food at very reasonable prices.
Experience a friendly, local atmosphere in the village of Droushia.
CypriotGrillDroushia
4, Laxis, Drouseia, Cyprus
43 min from Paphos center
Map WebsiteVerified 2026-02-28
Village Taverna€€

Melitzia Taverna

A highly-rated taverna in Tala, famous for its generous and delicious Cypriot meze and stunning sunset views.

Enjoy one of the best mezes in the Paphos area, with a huge variety of dishes.
Watch the sunset over the coast from the restaurant's terrace.
CypriotMezeTala
Leoforos Griva Digeni 4, Tala 8577, Cyprus
20 min from Paphos center
Map WebsiteVerified 2026-02-28
Village Taverna€€€

7 St. Georges Tavern

A charming, family-run tavern in Geroskipou offering a unique meze experience with no menu, just a continuous flow of traditional, seasonal dishes.

Experience an authentic and surprising meze where you don't know what's coming next.
Enjoy a rustic and traditional atmosphere with a focus on fresh, local ingredients.
CypriotMezeGeroskipou
Anthipolochagou Georgiou Savva 37, Yeroskipou 8201, Cyprus
10 min from Paphos center
Map WebsiteVerified 2026-02-28
Fine Dining€€€€

Minthis Restaurant

An elegant restaurant at the Minthis Resort, offering a refined dining experience with stunning views of the golf course and surrounding landscape.

Enjoy a high-end dining experience in a beautiful and tranquil setting.
Savor a menu of creative dishes made with fresh, local ingredients, including produce from the resort's own gardens.
MediterraneanInternationalGolf Course
Minthis Street, Tsada 8540, Cyprus
29 min from Paphos center
Map WebsiteVerified 2026-02-28
Village Taverna€€

The Fountain of Gerolakkos Traditional Taverna

A traditional taverna in Tsada with stunning valley views, offering generous portions of authentic Cypriot cuisine.

Enjoy a traditional Cypriot meze with a beautiful sunset view.
Experience a family-run taverna with a warm and welcoming atmosphere.
CypriotTraditionalTsada
gerolakkou 38, Paphos 8540, Cyprus
27 min from Paphos center
Map WebsiteVerified 2026-02-28
Village Taverna€€

Moustakallis Tavern

A family-run tavern in Polis, serving traditional Cypriot cuisine in a lively and welcoming atmosphere.

Enjoy authentic, home-cooked Cypriot food, including their famous moussaka.
Experience a friendly, family atmosphere in the heart of Polis.
CypriotTraditionalPolis
9is Iouliou 10, Polis Chrysochous 8820, Cyprus
53 min from Paphos center
Map WebsiteVerified 2026-02-28
Mediterranean€€€

Finikas Restaurant

An elegant restaurant in the heart of Polis, offering a creative menu of Mediterranean and Cypriot dishes in a stylish setting.

Enjoy a fine dining experience with a creative menu and excellent service.
Dine in a beautiful, historic building in the center of Polis.
MediterraneanCypriotFine Dining
Polis Sq., Ayiou Andronikou, Polis Chrysochous 8820, Cyprus
53 min from Paphos center
Map WebsiteVerified 2026-02-28
Seafood€€

Arsinoe Fish Tavern

A long-standing, family-run fish tavern in the heart of Polis, known for its fresh fish and traditional Cypriot hospitality.

Enjoy some of the freshest fish in Polis, cooked to perfection.
Experience a traditional Cypriot fish meze in a cozy and authentic setting.
SeafoodCypriotTraditional
Griva Digeni 3, Polis Chrysochous 8820, Cyprus
53 min from Paphos center
Map WebsiteVerified 2026-02-28

All Paphos Restaurants

12 restaurants in Paphos city

Local Taverns/Meze Houses€€-€€€

7 St. Georges Tavern

A charming, family-run tavern in Geroskipou offering an authentic Cypriot meze experience with a focus on fresh, seasonal, and homegrown ingredients.

Experience a traditional Cypriot meze with a unique, ever-changing menu based on seasonal availability.
Enjoy a rustic and authentic atmosphere with a strong emphasis on home-cooked, organic food.
traditionalmezecypriot
Anthipolochagou Georgiou Savva 37, Geroskipou, Paphos, Cyprus
10 min from Paphos center
Map WebsiteVerified 2026-02-28
Modern/International€€-€€€

Muse Kitchen Bar

A stylish all-day kitchen bar in Paphos, offering a diverse international menu and creative cocktails, with what is arguably the best panoramic view of the city and coastline.

Enjoy breathtaking panoramic views of Paphos, especially at sunset.
Savor a wide-ranging international menu in a chic, modern setting.
internationalcocktailsview
Andrea Ioannou, Mousallas, Paphos, Cyprus, 8047
5 min from Paphos center
Map WebsiteVerified 2026-02-28
Fine Dining€€€€

Notios

Located in the Almyra hotel, Notios offers a unique fusion of Japanese and Mediterranean cuisine in a stylish, al fresco setting with stunning sea views.

Experience an innovative menu that creatively blends Japanese and Mediterranean flavors.
Dine in a sophisticated, minimalist setting with beautiful views of the sea and Paphos castle.
japanesemediterraneanfusionseafood
12 Poseidonos Avenue, Paphos 8042, Cyprus
2 min from Paphos center
Map WebsiteVerified 2026-02-28
Modern/International€€-€€€

Oniro by the Sea

A stunningly located chill-out bar and restaurant next to the sea caves and the Edro III shipwreck, offering creative cocktails and a menu of comforting, flavourful dishes.

Unbeatable location with spectacular views of the sea caves and a shipwreck, especially at sunset.
Enjoy imaginative cocktails and a relaxed, stylish atmosphere.
cocktailsseaviewshipwreck
Glykou Nerou Street, Sea Caves, Peyia, Paphos, Cyprus
25 min from Paphos center
Map WebsiteVerified 2026-02-28
Local Taverns/Meze Houses€€-€€€

Hondros Tavern

Established in 1953, Hondros is the oldest traditional tavern in Paphos, serving authentic Cypriot and Greek cuisine in a rustic, inviting atmosphere.

Dine in a historic setting at the oldest traditional tavern in Paphos.
Enjoy classic Cypriot dishes, particularly their well-regarded souvla and kleftiko.
traditionalcypriotgrill
96 Apostolou Pavlou Ave, Paphos, Cyprus
1 min from Paphos center
Map WebsiteVerified 2026-02-28
Seafood Restaurants€€-€€€

Theos Restaurant

A landmark family-run seafood restaurant in Paphos Harbour, established in 1962, renowned for its fresh fish, traditional recipes, and prime location.

Enjoy some of the freshest seafood in Paphos, with fish caught daily by the owner.
Dine in a historic stone building with beautiful views of the harbour and castle.
seafoodtraditionalharbour
Paphos Harbour, Paphos, Cyprus
0
Map WebsiteVerified 2026-02-28
Local Taverns/Meze Houses€€-€€€

Agora Tavern

A popular tavern in Paphos Old Town, offering a set meze menu of traditional Cypriot dishes with a modern twist, in a beautiful setting with stunning sea views.

Enjoy a high-quality, extensive meze experience with both meat and vegetarian options.
Dine on a terrace with exceptional panoramic views over Paphos and the coastline.
mezetraditionalcypriotview
Talat Paşa 1, Paphos, Cyprus
7 min from Paphos center
Map WebsiteVerified 2026-02-28
Vegetarian-Friendly€€-€€€

Meraki Market Café

A vibrant and cozy 100% vegan cafe in Chloraka, offering a creative menu of plant-based dishes, from hearty breakfasts to nourishing bowls and delicious desserts.

Enjoy a fully vegan menu with a wide variety of creative and healthy options.
Relax in a welcoming, dog-friendly atmosphere with a focus on community and well-being.
veganvegetarianhealthycafe
Griva Digeni 57, Shop 10, St George's shopping mall, Chloraka, Paphos, 8220, Cyprus
10 min from Paphos center
Map WebsiteVerified 2026-02-28
Fine Dining€€€-€€€€

The Lodge

A South African-inspired steakhouse in Paphos, specializing in high-quality, dry-aged steaks, and seafood, served in a unique and stylish setting.

Indulge in expertly cooked, dry-aged steaks and other South African specialties.
Experience a unique, themed dining atmosphere with a vibrant ambiance.
steakhouseseafoodsouth-african
1 Diagorou, Kato Paphos, Paphos, Cyprus
3 min from Paphos center
Map WebsiteVerified 2026-02-28
Local Taverns/Meze Houses€€-€€€

Koutourou Ouzeri

A quirky and popular ouzeri in Paphos Old Town, known for its daily-changing meze menu of creative and traditional Cypriot dishes.

Experience a unique meze concept with no fixed menu, just a daily selection of fresh, delicious dishes.
Enjoy the vibrant, bohemian atmosphere in the heart of the Old Town.
mezetraditionalcypriotold-town
25 Martiou, Paphos, Cyprus
6 min from Paphos center
Map WebsiteVerified 2026-02-28
Local Taverns/Meze Houses€€-€€€

Laona Restaurant

A charming, family-run restaurant in Paphos Old Town, celebrated for its authentic, home-cooked Cypriot dishes served in a cozy, traditional setting.

Taste authentic, slow-cooked Cypriot classics made with fresh, local ingredients.
Enjoy a warm, welcoming atmosphere in a beautifully restored old building.
traditionalcypriothome-cookedold-town
6 Votsi Street, Paphos, Cyprus
6 min from Paphos center
Map WebsiteVerified 2026-02-28
Local Taverns/Meze Houses€€-€€€

Fettas Tavern

A long-standing, family-run tavern in Paphos Old Town, offering a traditional Cypriot meze experience in a rustic and authentic courtyard setting.

Experience a classic, no-frills Cypriot meze in a traditional tavern environment.
Enjoy the charming courtyard setting and friendly, family-run service.
traditionalcypriotmezeold-town
33 Ioanni Agroti Street, Paphos, Cyprus
5 min from Paphos center
MapVerified 2026-02-28