We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Yemeni Taverna

Old town, Naoussa 844 01, Greece
+30 2284 051445
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent67%
  • Very good23%
  • Average7%
  • Poor2%
  • Terrible1%
Travellers talk about
“moussaka” (73 reviews)
“orange cake” (16 reviews)
Open Now
All hours
Mediterranean, Greek, Vegetarian Friendly, Gluten Free Options, Vegan Options
₹₹ - ₹₹₹
Old town, Naoussa 844 01, Greece
All Details
Write a Review
Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / Payback Arrow
JPMiles / Payback Arrow
Reviews (1,753)
Traveller rating
Traveller type
Time of year
  • More languages

1 - 10 of 688 reviews

Reviewed yesterday via mobile

Yemeni is a traditional Greek cousine restaurant in the old porto of Naoussa in Paros. The place is too small so you needs reservation but the dishes are super! My favorite dish is "steamed octopus with fava cream" don't miss it! Great value for money,...More

Thank Marziomartel
Reviewed 4 days ago via mobile

Very disapointed ! i ordered chicken skewers with potatoes&vegetables and pita bread..it was less than average. The day before i ate the same in the street in antiparos for 2 euros and it sas much better.

Thank Olivier d
Reviewed 4 days ago via mobile

One of the best meals in Paros. Authentic Greek Cooking at its finest. We asked our waiter for recommendations and he was very helpful, although it seems like you couldn't go wrong no matter what you try. The sea bass was excellent. Getting a reservation...More

Thank Shali S
Reviewed 4 days ago

Authentic greek food which tasted fabulous. Stand outs were the stuffed courgettes flowers, dolmades, lamb with potatoes and beetroot risotto. The restaurant was at full capacity when we visited, but the owner was very welcoming and got us a table with no fuss. A must...More

1  Thank rpatel575
Reviewed 6 days ago via mobile

In August Paros is busy. This had impact on the restaurants and their flexibilty. We passef Yemini after a disappionting diner elsewhere and I tried to make a reservation for the next day. Only the next day I succeeded (keep trying), we were very welcome...More

Thank Ton T
Reviewed 1 week ago via mobile

Really enjoyed our meal here, highlights were the moussaka and the owners mother milk cake which was given to us for free at the end- nice touch. Great wine list and location, i would recommend booking as this place gets busy! Service here is better...More

1  Thank Hungryhorse12333
Reviewed 1 week ago

Lets start with what its not. Its not simple grilled fish with a waterfront view. They use local fresh ingredients and put their own spin on them. If you compare their menu online (or walking by the restaurant) with other restaurants you can see there...More

1  Thank Richard10024
Reviewed 1 week ago via mobile

had the t-bone steak - medium rare as it should! delicious! my friend wanted his well done - the waiter immediately offered to prepare his piece again ! excellent service, delicious food!

1  Thank Ky G
Reviewed 1 week ago via mobile

We enjoyed a wonderful dinner at Yemeni Taverna! If you've been traveling in Greece for even just a few days you've noticed that there are many, many restaurants that feature similar menus and dishes. Yemeni Taverna stands out for its exceptional quality - everything we...More

2  Thank bstnpblc
Reviewed 1 week ago via mobile

Unprofessional .. If you take reservations then you should have a hosts. We make a reservation but when we arrive at the restaurant there was no one to welcome as, we ask the waiter which he had to ask the cashier about our table. Tables...More

Thank 876chask
Nearby Restaurants
Kafenio Palia Agora
216 reviews
.04 km away
Taverna Glafkos
747 reviews
.06 km away
Mario Restaurant
315 reviews
.05 km away
Nearby Attractions
Old Port of Naoussa
1,075 reviews
.07 km away
Moraitis Winery
50 reviews
.56 km away
Venetian Fortress
50 reviews
.12 km away
Kokou Horse Riding Center
359 reviews
1.51 km away
Ask a question
Questions & Answers
27 April 2016|
AnswerShow all 3 answers
Response from April R | Reviewed this property |
Hi, yes YEMENI is now open for the season, all the tables laid inside & out ready for customers when went down at 1.00pm today, the port was very busy as the Good Friday Church services were on this morning, have a good... More
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
US$ 18 - US$ 35
Dinner, After-hours
Restaurant features
Outdoor Seating, Seating, Waitstaff, Serves Alcohol, Accepts American Express, Accepts Mastercard, Accepts Visa, Free Wifi, Reservations, Highchairs Available, Wheelchair Accessible
Good for
Special Occasion Dining, Romantic, Local cuisine, Kids, Child-friendly
Open Hours
18:00 - 01:00
18:00 - 01:00
18:00 - 01:00
18:00 - 01:00
18:00 - 01:00
18:00 - 01:00
18:00 - 01:00
Location and Contact Information
  • Address: Old town, Naoussa 844 01, Greece
  • Location: Europe  >  Greece  >  South Aegean  >  Cyclades  >  Paros  >  Naoussa
  • Phone Number: +30 2284 051445
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing