Best places: Mediterranean restaurants in Paphos

Discover the best places in Paphos, curated using our unique algorithm blending 'Top Rated' and 'Most Reviewed' establishments. Uncover the city's gems and must-visit locales for an unforgettable experience. This list contains 7 places from Mediterranean restaurant category.

Sort results by

Best  
🔥
Top rated  
🏆
Most reviewed  
🤩
Hidden gems  
💎
Worst rated  
🤬
Recently discovered  
🆕

Search radius



Minas tavern image
1
Minas tavern
Restaurant
👍👍 Found this place by checking out Google maps and very high rating does not lie! Food here is absolutely delicious, I had a set with calamari, my wife had an octopus and it was all so delicious. The place seems to be hidden from the main tourist area, but when the evening comes many people arrive - m...
$ $$$
4.70 (588 reviews) (~0.95 km from centre)
Pambis Diner image
2
Pambis Diner
Restaurant
👍👍 Very testy food. We tried some starters, moussaka and lamb leg in herbs. Everything very tasty and with great quality. Good Cyprus style coffee. Friendly service. Highly recommend.
$$ $$
4.60 (684 reviews) (~0.77 km from centre)
Caliente Lounge & Shisha Bar. image
3
Caliente Lounge & Shisha Bar.
Hookah bar
👍👍 Can I give 6 stars? Tried several shisha places in town, and this is definitely the BEST 🤩 Shisha is smokey and smooth 👍 cocktails are very good too. Highly recommend ✌️
4.70 (223 reviews) (~0.57 km from centre)
Antasia image
4
Antasia
Restaurant
👍👍 Absolutely loved this restaurant. So much so we visited three times on our holiday for breakfast. The food is amazing. Loved it so much. Prices affordable. But the stand out thing is the view. Eat your food looking out and the lovely blue sea below. Staff were attentive also. Will return next time w...
$$$ $
4.40 (1000 reviews) (~0.66 km from centre)
Rimini Italian Restaurant image
5
Rimini Italian Restaurant
Italian restaurant
👍👍 We have been to Paphos many times and have always dined here. This time we are here for 18 nights and have eaten here 6 nights. It is wonderful. The owner & staff are lovely and very welcoming and we have never had a bad meal. It is far better than any restaurants on the harbour but you are better...
$$ $$
4.40 (491 reviews) (~0.91 km from centre)
Agapinor Restaurant image
6
Agapinor Restaurant
Restaurant
🫤 Sorry to burst the positive review bubble but have to be honest about my visit. Ordered a fillet steak medium cooked. I ate almost everything on the plate however, the steak was cooked as ordered pink, tough to cut which was worrying, tried to eat a piece that I managed cut off and found it very che...
$$ $$
4.50 (212 reviews) (~0.58 km from centre)
Nema Restaurant Pafos image
7
Nema Restaurant Pafos
Mediterranean restaurant
👍👍 Awesome place for fine outdoor dining in a casual setting. Food choices are varied and reasonably priced. Highly recommend! Especially fond of pennewith beef ragu; vegan tagliatelle; penne with truffles and mushrooms; pepperoni pizza; vegetarian pizza.
4.40 (130 reviews) (~0.23 km from centre)
Tip: Click on the rating to open it on Google Maps




Last updated:
( )