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.
Book a Stay + Win a Getaway Book your hotel on TripAdvisor and you could win a great trip!

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

1,524 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 595: English reviews
Atlanta, Georgia
Level Contributor
3 reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed 5 days ago NEW

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

Thank Nicholas G
Montreal, Canada
Level Contributor
7 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 bubbles Reviewed 6 days ago NEW

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

Thank 368rafika
New Zealand
Level Contributor
22 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 20 helpful votes
5 of 5 bubbles Reviewed 1 week ago NEW

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.

Thank Lexy66NZ
Royal Tunbridge Wells, United Kingdom
Level Contributor
6 reviews
3 restaurant reviews
5 of 5 bubbles Reviewed 1 week ago 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!

Thank stumpymac
Montreal, Canada
Level Contributor
5 reviews
5 of 5 bubbles Reviewed 1 week ago

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.

Thank 578isabellap
East Sussex, United Kingdom
Level Contributor
3 reviews
5 of 5 bubbles Reviewed 1 week ago 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.

Thank LallyLight
A TripAdvisor Member
5 of 5 bubbles Reviewed 2 weeks ago via mobile

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

Thank A TripAdvisor Member
Sydney, Australia
Level Contributor
30 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 bubbles Reviewed 2 weeks ago via mobile

Absolutely loved the service and food, the food was of a five star quality at a budget price, we loved the food, service and atmosphere so much the first night we had to go back again the next night, loved your mum's geranium liqueur

Thank JohnCathy S
Level Contributor
5 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
4 of 5 bubbles Reviewed 2 weeks ago via mobile

We tried this restaurant out on a Friday night. It was buzzing and vibrant, perfect way to spend the evening in Naoussa centre. I would suggest making a reservation- we waited a bit for our table. The food was homely and warming. We had the baked feta with tomato jam and the seafood risotto. It was delicious. Definitely worth a... More 

1 Thank TasneemSindhi
Prague, Czech Republic
Level Contributor
14 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
2 of 5 bubbles Reviewed 2 weeks ago

We were recommended this place by our hotel, but it was a total disappointment. We did not have a reservation and when we asked for a table they said we need to wait...which was okay for us...but immediately we saw 2 tables that got free and we were still waiting for the waiters to offer one of those tables...after 10min... More 

Thank Nicoletta C

Travelers 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
$16 - $33
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, Kids, Local cuisine, Special occasions
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
5 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?