Paphos District, Cyprus Food Guide: 10 European food Must-Eat Restaurants & Street Food Stalls in Paphos

December 22, 2019 Etsuko Causey

Discover Restaurants offering the best European food in Paphos, Paphos District, Cyprus. Paphos, the capital of western Cyprus, has some serious historical clout. Site of the vast fourth-century BC Tombs of the Kings, set high on a cliff above the sparkling sea, as well as a dramatic Byzantine castle and fine mosaics, it's also known as the birthplace of the goddess Aphrodite. The population of 27,000 is swelled by a summer influx of beach-bound English, German and Scandinavian visitors. A beautiful old harbor awaits, while modern hotels and restaurants stretch along the promenade.
Things to do in Paphos

10. Michael's Tavern

11 Kleious Street, Paphos 8042 Cyprus Mediterranean, European, Greek Lunch, Dinner, Late Night Takeout, Television, Reservations, Outdoor Seating, Seating, Parking Available, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Accepts American Express, Accepts Mastercard, Accepts Visa, Free Wifi, Accepts Credit Cards, Table Servi [email protected] +357 99 384169 https://www.facebook.com/Michaels-Tavern-156648847730415/
Food
Service
Value
Atmosphere
Overall Ratings

4 based on 740 reviews

Michael's Tavern

A family owned restaurant serving Greek and Cypriot dishes.

Reviewed By evangelinei2014

Every year when me and hubby come to Cyprus we always pop in here for a drink , always a friendly welcome and great service . The food looks delicious , but we’ve never eaten here .

9. The 3 Little Pigs Traditional Grill and Kebab House

14 Tombs of the Kings Road Kato Paphos, Paphos Cyprus Fast Food, Barbecue, European, Greek, Mediterranean Lunch, Dinner, Brunch Delivery, Takeout, Reservations, Outdoor Seating, Seating, Television, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Free Wifi, Accepts Credit Cards, Table Service +357 70 003233
Food
Service
Value
Overall Ratings

4 based on 409 reviews

The 3 Little Pigs Traditional Grill and Kebab House

Reviewed By tanewman

So this is not a romantic place nor restaurant - maybe more a cafe style casual place. But who cares cause this was the best grill I’ve had in Paphos - I recommend the mixed grill, it was delicious. Excellent quality, good value, friendly service - perfect!

8. Estia Greek Restaurant And Tsipouradiko

Ayiou Antoniou 10 Telos tis agiou antoniou, Paphos 8041 Cyprus Mediterranean, European, Greek Dinner, Lunch, Late Night, Drinks Reservations, Outdoor Seating, Seating, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Free Wifi, Table Service, Parking Available, Wine and Beer [email protected] +357 96 273959 http://www.greekfoodpaphos.com
Food
Service
Value
Overall Ratings

5 based on 167 reviews

Estia Greek Restaurant And Tsipouradiko

Traditional & authentic Greek cuisine. Everything is homemade, even the bread. Very good selection of wines, ouzo and tsipouro. Every Thursday, Friday and Saturday live music. Online orders, pre-orders and table reservations.

Reviewed By Roo J

Found this place on trip adviser. It's not on the main drag (just behind) but totally worth the visit. Excellent customer service, the chef (or someone from the kitchen) even came around to ask if everything was OK. I ordered the halloumi for starters (never buying shop bought halloumi again!) and had the mixed grill, chicken kebab, pork kebab, Greek burger, Greek sausage and chips. Great taste, the burger had feta cheese inside (yum!), seasoning was spot on. The house rose was from a cask and lovely and fruity, the waiter said it would be more dry in a few weeks. Very knowledgable and attentive. Had an excellent meal (and I only really write reviews when something is really good or really bad). Dear Roo,thank you very much for your lovely feedback. We are very happy that you enjoyed our food and service. We always try to source the best ingredients (like our halloumi) to allow our guests to experience the available quality of our local products. We are looking forward to welcoming you back anytime.Kind regardsYanni and Eleni

7. Palia ilektriki

Vladimirou Irakleous 8 8010, Paphos 8010 Cyprus Mediterranean, European, Greek Lunch, Dinner Reservations, Outdoor Seating, Seating, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Free Wifi, Accepts Credit Cards, Table Service +357 99 452548 http://www.facebook.com/paliailektriki.restaurantcafe
Food
Service
Value
Atmosphere
Overall Ratings

5 based on 322 reviews

Palia ilektriki

Reviewed By Mary K

This was a return visit to a Restaurant we always enjoy. We are a group of ladies who meet each month to share our friendship and enjoy a pleasant meal. Noise? Of course there is noise because we are at least 18 ladies but often in the region of 22 or more. You must accept there is chat and a lot of laughter... We have not experienced any other intrusive noises. Our welcome this time was as warm and welcoming on past occasions. We all know the Manager and his wife. We feel like part of their familyThis time our daughter, Julie was with us. She was on holidays here and she loves our Organised Lunches. She enjoys the great meals she experiences each visit.She enjoys the chances to try the various meals offered. Palia Elektriki rates high on her list. Thank you Mary for another lovely venue. As we have been here before my previous review made 2017, says what a great Restaurant this place is. Since it is hard to improve on perfection I can only advise you to visit this Restaurant and enjoy every morsel and second of your visit. xxx

6. Melania Restaurant

Chlorakas Avenue, 2, Paphos 8220 Cyprus Seafood, Mediterranean, European, Greek, International, Grill Dinner, Late Night, Drinks Parking Available, Street Parking, Validated Parking, Free Off-Street Parking, Highchairs Available, Serves Alcohol, Full Bar, Wine and Beer, Accepts American Express, Accepts Mastercard, Accepts Visa, Digital Payments, Cash Only, Accepts Discover, Takeou [email protected] +357 99 524040 http://melaniarestaurant.com/
Food
Service
Value
Atmosphere
Overall Ratings

4 based on 496 reviews

Melania Restaurant

***Please RESERVE your table so we serve you in time*** Melania Restaurant is a family restaurant owned by Kannavias family from the 80s. Situated about 1km after the “Tombs Of The Kings” on the way to Coral Bay. Public transport to Melania every 20 minut

Reviewed By Ton S

Melania is one of those restaurants you would normally not find easily. The place was recommended to us by the owner of Rododafni beach appartments were we stayed. The people in the restaurant are very nice and helpfull. They serve very nice local dishes and have very good local wines.

5. Laona Restaurant

Nikolaou Votsi 6 6 Votsi Street, 8010, Paphos 8010 Cyprus Mediterranean, European, Greek Lunch, Dinner, Brunch, Late Night Reservations, Outdoor Seating, Seating, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Free Wifi, Accepts Credit Cards, Table Service +357 99 541249 http://laonarestaurant.blogspot.com/
Food
Service
Value
Atmosphere
Overall Ratings

4 based on 1788 reviews

Laona Restaurant

Reviewed By Amiaheartley

We stepped at Laona for a bite to eat at lunch-time. Be aware of their variable opening hours which changes in the week. The servers were very courteous and meticulously went through the menu to ensure we understood the different Cypriot meals they had on offer. We ended up sharing the Lamb stew - it was divine. Cooked to perfection and washed down well with a bottle of Keo. I would definitely recommend this restaurant for friends or couples. A taste of authenticity. Visit now!

4. Windmill Restaurant

19,Paphias Aphrodites street,Kato Paphos Opposite Agia Kiriaki Church, St. Pauls Pillar., Paphos 8041 Cyprus Mediterranean, European, Greek, International Dinner, Late Night Outdoor Seating, Seating, Parking Available, Street Parking, Free Off-Street Parking, Highchairs Available, Serves Alcohol, Full Bar, Accepts American Express, Accepts Mastercard, Accepts Visa, Free Wifi, Reservations, Accepts Credit Cards, Wine and Beer [email protected] +357 26 933518 http://www.facebook.com/Windmill-Restaurant-Paphos-103905199668257/
Food
Service
Value
Atmosphere
Overall Ratings

4 based on 2637 reviews

Windmill Restaurant

The Windmill is a family run restaurant owned from Chris Kathitziotes and his family for more than 30 years. The restaurant offers a large selection of Cypriot and International food. It is also specialised in Meze.Availlable for wedding receptions and ot

Reviewed By bigkev88

Slightly tucked away but well worth finding..Service friendly and efficient. Food freshly cooked. The house red wine very drinkable and served at the right temperature.This was the best meal we had in our weeks stay. Deserves its high position on tripadvisor

3. Londos Perasma Cafe Restaurant

Arch. Makariou 7 Timi Village, Paphos 8507 Cyprus Mediterranean, European, Greek, Grill Breakfast, Lunch, Dinner, Brunch, Drinks Takeout, Reservations, Outdoor Seating, Seating, Parking Available, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Free Wifi, Table Service +357 26 422189
Food
Service
Value
Overall Ratings

5 based on 192 reviews

Londos Perasma Cafe Restaurant

Londos perasma situated on B6 at Timi village, just five minutes from Paphos airport. A traditional cypriot family run taverna, with a small outside childrens play area. A very reasonably priced menu consisting of both traditional and non traditional food

Reviewed By Diamond280

A super taverna - wonderful staff who are so helpful and friendly but professional. The strongest G&Ts ever ! Great to see Perrier served in a large bottle too. The tuna salad was super and the chocolate cake a seriously naughty treat with lovely glazing. Felt humbled when the tip was appreciated. A place with shade and a few sun traps - a great place to stop.

10 Things to Do in Paphos That You Shouldn't Miss

2. Omikron Brunch

25 Martiou, Paphos 8026 Cyprus Cafe, European, Healthy Breakfast, Lunch, Brunch, Drinks Reservations, Seating, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Table Service, Outdoor Seating, Parking Available, Street Parking, Free Off-Street Parking, Full Bar, Wine and Beer, Free Wifi, Accepts Credit Cards [email protected] +357 26 955965 https://www.facebook.com/Omikron-Brunch-1090088377686199/
Food
Service
Value
Overall Ratings

4 based on 98 reviews

Omikron Brunch

Omikron Brunch is a beautifully renovated house in the centre of Paphos situated opposite of the main shop of CYTA ,accrosed to the 25th of March street nearby the Archaiological Museum and Headquarters offices of Pafos 2017. The warm and welcoming feelin

Reviewed By Vasiliki A

When you order brunch and it arrives in 3 minutes you have every reason to be suspicious that it was not freshly cooked. When you actually try the food and the eggs, mushrooms, bacon and beans are cold, the suspicion is confirmed. When you send it back because everything is cold and a new plate arrives within minutes again, and everything is lukewarm and covered in sauce to hide it, then it is a mockery. Coupled with the kind of horrible coffee that gives you a heart attack, this is by far the worst brunch I had in Cyprus. A brunch place that can't cook eggs or make coffee...better stay home and have cereal...

Where to Eat in Paphos: The Best Restaurants and Bars

1. Windmill Restaurant

19,Paphias Aphrodites street,Kato Paphos Opposite Agia Kiriaki Church, St. Pauls Pillar., Paphos 8041 Cyprus Mediterranean, European, Greek, International Dinner, Late Night Outdoor Seating, Seating, Parking Available, Street Parking, Free Off-Street Parking, Highchairs Available, Serves Alcohol, Full Bar, Accepts American Express, Accepts Mastercard, Accepts Visa, Free Wifi, Reservations, Accepts Credit Cards, Wine and Beer [email protected] +357 26 933518 http://www.facebook.com/Windmill-Restaurant-Paphos-103905199668257/
Food
Service
Value
Atmosphere
Overall Ratings

4 based on 2637 reviews

Windmill Restaurant

The Windmill is a family run restaurant owned from Chris Kathitziotes and his family for more than 30 years. The restaurant offers a large selection of Cypriot and International food. It is also specialised in Meze.Availlable for wedding receptions and ot

Reviewed By bigkev88

Slightly tucked away but well worth finding..Service friendly and efficient. Food freshly cooked. The house red wine very drinkable and served at the right temperature.This was the best meal we had in our weeks stay. Deserves its high position on tripadvisor

Where to eat Mediterranean food in Paphos: The Best Restaurants and Bars

ThingsTodoPost © 2018 - 2024 All rights reserved.