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.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices

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
6:00 pm - 1:00 am
Closed now
All hours
Sun - Sat 6:00 pm - 1:00 am
More Info
Add Photo Write a Review

1,526 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 597: English reviews
Athens, Greece
Level Contributor
15 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 2 weeks ago

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 12 helpful votes
5 of 5 bubbles Reviewed October 29, 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 10 helpful votes
5 of 5 bubbles Reviewed October 25, 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 October 17, 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
7 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 bubbles Reviewed October 16, 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
25 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 21 helpful votes
5 of 5 bubbles Reviewed October 15, 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 1 helpful vote
5 of 5 bubbles Reviewed October 15, 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!

1 Thank stumpymac
Montreal, Canada
Level Contributor
5 reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed October 13, 2016

The best restaurant we ate at in Greece. The food was so good we ate there the two nights we were in Paros. Everything we ate was excellent and of high quality. The service and the owner were friendly and great. Would back to Paros just to eat at Yemini. One of our best experiences in Greece.

1 Thank 578isabellap
East Sussex, United Kingdom
Level Contributor
3 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed October 10, 2016 via mobile

This restaurant is unbeatable, delicious, fresh, well cooked food. The staff were really friendly, the menu had a lot of different options. A must visit.

1 Thank LallyLight
A TripAdvisor Member
5 of 5 bubbles Reviewed October 6, 2016 via mobile

The service was amazing and friendly. Would definitely be back. The food was real good both the Moussaka and the Sea Bass!

1 Thank A TripAdvisor Member

Travelers who viewed Yemeni Taverna also viewed


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
$16 - $32
Mediterranean, Greek
Dinner, Late Night
Restaurant features
Outdoor Seating, Seating, Waitstaff, Serves Alcohol, Accepts American Express, Accepts Mastercard, Accepts Visa, Free Wifi, Reservations, Wheelchair Accessible
Good for
Romantic, Families with children, Special occasions, Kids, Local cuisine
Open Hours
6:00 pm - 1:00 am
6:00 pm - 1:00 am
6:00 pm - 1:00 am
6:00 pm - 1:00 am
6:00 pm - 1:00 am
6:00 pm - 1:00 am
6:00 pm - 1:00 am
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
7 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?