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

November 11, 2019 Kandra Bartel

Find out what Mediterranean restaurants to try in Paphos. 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. To Steki Tou Thanasi

Nikolaou Ellina Next to the old Church in Emba's village square, Paphos 8250 Cyprus Mediterranean, Greek, International, Grill Dinner, Drinks Private Dining, Wheelchair Accessible, Takeout, Reservations, Outdoor Seating, Buffet, Seating, Parking Available, Validated Parking, Free Off-Street Parking, Highchairs Available, Serves Alcohol, Full Bar, Wine and Beer, Accepts Visa, Accepts Credit Card [email protected] +357 99 950501 http://www.facebook.com/tostekituthanasi/
Food
Service
Value
Overall Ratings

5 based on 437 reviews

To Steki Tou Thanasi

Reviewed By evie c

We booked this restaurant based purely on trip advisor ratings. It was dreadful! The noise from the live music was unbearable and made conversation impossible. Half the meals we ordered were unavailable, others were served cold and one was burnt. The others were decidedly underwhelming. Eat here at your peril!

9. 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

8. 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

7. 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.

6. 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!

5. 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

4. The Marrakech

75 Chrysoeras, Kissonergas Ave Opposite Atlantica Hotel on Paphos to Coral Bay coastal road, Kissonerga, Paphos 8102 Cyprus Lebanese, Moroccan, Mediterranean, Middle Eastern Lunch, Dinner, Drinks Reservations, Seating, Parking Available, Street Parking, Free Off-Street Parking, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Accepts Mastercard, Accepts Visa, Free Wifi, Accepts Credit Cards, Table Service, Wine and Beer, Live [email protected] +357 99 283566 http://www.facebook.com/Marrakech-387032835000348
Food
Service
Value
Overall Ratings

5 based on 437 reviews

The Marrakech

Authentic Lebanese Moroccan food , something different and new to Paphos. the only Lebanese in Paphos and the only moroccan in Cyprus. We cater for Non veg and veg lovers. The Marrakech is an experience. try us and you will not be disappointed.

Reviewed By ziggymog

Have been coming to the Marrakech since it opened and always enjoyed the food and hospitality. However our last couple of visits we found that the meze has shrunk in size and lots of dishes are now add on extras. Food still fantastic but sorry guys just getting far too expensive. Will not be coming backMany thanks for taking the time to write a review. We are sorry to note your displeasure at the cost of the meze. At 22 Euro per person for what is 9 different dishes from the menu we feel this is real value for money. When we opened in 2017, the original meze was far too big which was reflected in the amount of food not being eaten hence the reason for reducing the size of the meal. Please note, the meal is still the same just smaller portions with a greater number of diners now finishing the meal. The meze is a complete meal in itself and has been costed for the amount of food we present. When diners ask for additional dishes, which I think in your case was the hand cut chips, to be added we feel we should be able to add the cost of the additional dish to the diner’s bill as I think all restaurants would do.Sorry to lose you as a customer.

3. Manzanillo Restaurant

Paraliaki Chrysoneras 38, Kissonerga, Paphos 8574 Cyprus Mediterranean, Greek Lunch, Dinner Reservations, Outdoor Seating, Seating, Parking Available, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Free Wifi, Accepts Credit Cards, Table Service [email protected] +357 99 575370 http://www.facebook.com/Manzanillo-restaurant-paphos-1556748571207109/
Food
Service
Value
Atmosphere
Overall Ratings

5 based on 350 reviews

Manzanillo Restaurant

Reviewed By mary a

As a very good cook myself I like to eat in good restaurants where the cooking is on par or better than mineAs we live in London we are lucky to have eaten in very good restaurants, in London and around the world I don’t think the chef Kostas realises how good he is..I hope that you go to this restaurant and enjoy the fabulous food service and wineWould thoroughly recommend Enjoy

2. 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

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 in Paphos: The Best Restaurants and Bars

ThingsTodoPost © 2018 - 2024 All rights reserved.