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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Yemeni Taverna

Certificate of Excellence
$$ - $$$
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Old town, Naoussa 844 01, Greece
18:00 - 01:00
Closed now
See all hours
Sun - Sat 18:00 - 01:00
More Info
Add Photo Write a Review

1,535 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 600: English reviews
Hamilton, Canada
Level Contributor
64 reviews
33 restaurant reviews
common_n_restaurant_reviews_1bd8 22 helpful votes
5 of 5 bubbles Reviewed 15 January 2017

This restaurant was recommended by a shop owner while we were shopping. The streets are narrow and twisty, so we probably wouldn't have found it on our own.It was an organic restaurant using all local products. Everything was made to order. We enjoyed their special fish dish (risotto with dentex and grouper). The food was delicious and we shared a... More 

1 Thank travellingmary33
Los Angeles
Level Contributor
8 reviews
common_n_restaurant_reviews_1bd8 32 helpful votes
5 of 5 bubbles Reviewed 4 January 2017

Unbelievably tasty food! I had the lamb dish with lemon and it was to die for. I still dream about it.

1 Thank hmmmmmmmm
Santa Teresa, Costa Rica
Level Contributor
18 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 bubbles Reviewed 6 December 2016

I was lucky enough to find this place two years ago and ever since one of our favorite places. If you are looking for good food and good wine this is your place!!!. It definitely is something else. Its not the regular Greek type food but carpaccio, fresh fish, and also steak, one and all! One choice to remember but... More 

1 Thank selvaggiabaggi
Athens, Greece
Level Contributor
15 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed 18 November 2016

From our first walk in Naoussa I felt that I just had to try this place. You need to make reservations in advance. You will not be disappointed. It is located in a picturesque alley, with lots of people walking by but you won't be bothered. The food is great and we also had an amazing red wine.

1 Thank NSStef
Paris, France
Level Contributor
28 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 13 helpful votes
5 of 5 bubbles Reviewed 29 October 2016

Best quality/price rate for traditional greek food we found in Paros. Unless you are in very low season, you better book a table in advance cause it is just full all the time! Just that is a sign of how tasty it is. If you didn't eat a good moussaka during your all trip, now is your chance! Stuffed mushrooms... More 

2 Thank Chronotraveler
Level Contributor
36 reviews
19 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
5 of 5 bubbles Reviewed 25 October 2016

Great food with produce sourced from the local area. Top wine list and friendly staff. Strongly recommend you book in advance, ask for an inside table if its a windy night.

1 Thank Rowanch
Atlanta, Georgia
Level Contributor
4 reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 bubbles Reviewed 17 October 2016

we were ate at this restaurant twice on a 3 night stay in Naoussa. My girlfriend still thinks of the moussaka served there. The wine list was extensive for a restaurant of this size and the red wine in bottles were properly decanted. BTW, their house wine was pretty good

1 Thank Nicholas G
Montreal, Canada
Level Contributor
9 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
5 of 5 bubbles Reviewed 17 October 2016

We spent six days in Naoussa and have been able to enjoy the fine quality of food at Yemeni. You will need to reserve one day in advance as it is definitively the best restaurant with great diversity of a good menu

1 Thank 368rafika
New Zealand
Level Contributor
24 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 21 helpful votes
5 of 5 bubbles Reviewed 16 October 2016

We ate here at the recommendation of our hotel. The food was great!! My partner had buffalo steak which was the biggest steak we had ever seen. And it was so delicious, as was my moussaka. The service was good, the place was busy, the food was delicious. We couldn't have asked for more.

1 Thank Lexy66NZ
Royal Tunbridge Wells, United Kingdom
Level Contributor
6 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed 16 October 2016 via mobile

Been to yemeni many times over a few years. The food is constantly fabulous, kind of fusion with a twist on classic greek. Not poncey or expensive. Nice people and great service, great vibe. Go here every time we visit naoussa. You may need to book though? Its that good!

2 Thank stumpymac

Travellers who viewed Yemeni Taverna also viewed

Naoussa, Paros
Naoussa, Paros

Been to Yemeni Taverna? Share your experiences!

Write a Review Add Photos & Videos

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
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 bubbles
    4.5 of 5 bubbles
  • Value
    4.5 of 5 bubbles
    4.5 of 5 bubbles
Average prices
US$16 - US$33
Mediterranean, Greek
Dinner, After-hours
Restaurant features
Outdoor Seating, Seating, Waitstaff, Serves Alcohol, Accepts American Express, Accepts Mastercard, Accepts Visa, Free Wifi, Reservations
Good for
Special Occasion Dining, Local cuisine, Child-friendly, Kids, Romantic
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: 2284051445

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Yemeni Taverna and other visitors
2 questions
Ask a question
11 months ago

See all questions (2)

Questions? Get answers from Yemeni Taverna staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?