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

Certificate of Excellence
Improve this listing
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your filters are still active.
There are no pins in your viewport. Try moving the map or changing your filters.
Get directions
Old town, Naoussa 84401, Greece
+30 (22840) 51445
Website
Add hours for Yemeni Taverna and help diners know when to go.
+ Add hours
Dining options: Dinner, Lunch, Late Night, Reservations

TripAdvisor Reviewer Highlights

Read all 698 reviews
Visitor rating
  • 450
    Excellent
  • 181
    Very good
  • 42
    Average
  • 17
    Poor
  • 8
    Terrible
Rating summary
  • Food
    4.5 of 5 stars
    Service
    4.5 of 5 stars
  • Value
    4.5 of 5 stars
    Atmosphere
    4.5 of 5 stars
Modern Greek food - best restaurant in Paros

I rarely take time to write a review. It needs to be extraordinary bad or extremely good, and in this case is a matter of the latter. I went to the Yemeni for dinner, twice. Be prepare to wait for a table because it is busy and not many tables outside. The difference between this restaurant and... read more

5 of 5 starsReviewed May 27, 2015
Mirco B
,
Brighton and Hove, United Kingdom
Good for:
  • Local cuisine
  • Families with children
  • Dining on a budget
Add Photo Write a Review

698 Reviews from our TripAdvisor Community

Date | Rating
  • Dutch first
  • English first
  • French first
  • German first
  • Greek first
  • Italian first
  • Norwegian first
  • Portuguese first
  • Russian first
  • Spanish first
  • Swedish first
  • Any
English first
Brighton and Hove, United Kingdom
Reviewer
3 reviews 3 reviews
5 of 5 stars Reviewed May 27, 2015 NEW

I rarely take time to write a review. It needs to be extraordinary bad or extremely good, and in this case is a matter of the latter. I went to the Yemeni for dinner, twice. Be prepare to wait for a table because it is busy and not many tables outside. The difference between this restaurant and those on the... More 

Was this review helpful? Yes
london
Contributor
14 reviews 14 reviews
7 restaurant reviews
12 helpful votes 12 helpful votes
5 of 5 stars Reviewed May 26, 2015 NEW

I always visit Yemeni more than once whenever I am in Naoussa, the food is always really good, and the wine is excellent. Not forgetting the irresistible desert which the lovely Nikous seems to provide 'on the house' to all his customers. Yum yum. Be prepared to wait or book in advance as it's very popular.

Was this review helpful? Yes
Parikia, Greece
Reviewer
3 reviews 3 reviews
5 of 5 stars Reviewed May 26, 2015 NEW

within the alleys of Naoussa.....very nice and cozy...!!!! the service is very good and the food portions big ........and good quality..!!! I strongly recommend....for steak lovers............the RIB EYE !!!!! loved it!!! .........the prices could be a little lower but for sure the food worth every sent....!!!

Was this review helpful? Yes
Sydney, Australia
Senior Reviewer
7 reviews 7 reviews
3 restaurant reviews
5 of 5 stars Reviewed May 25, 2015 NEW

This restaurant was recommended and it was fabulous. All food and wine was locally produced. The meals were all cooked and served by the family in a rustic sidewalk taverna. Near perfect.

Was this review helpful? Yes
Senior Contributor
26 reviews 26 reviews
21 restaurant reviews
9 helpful votes 9 helpful votes
5 of 5 stars Reviewed May 20, 2015

Came for our wedding anniversary dinner after some local friends recommended it. Had a very pleasant evening. The food and wine was delightful and the service was warm and hospitable. The only slight downside for me is as they are so busy but quite a small restaurant, it can feel like a while to be seen to when you first... More 

Was this review helpful? Yes
Greater Sydney, Australia
Top Contributor
95 reviews 95 reviews
61 restaurant reviews
53 helpful votes 53 helpful votes
5 of 5 stars Reviewed May 18, 2015

I stumbled on Yemeni, after wandering past countless seafront seafood restaurants. Set in one of the winding whitewashed streets I couldn't believe my luck! A lovely owner and staff brought me one of the best, if not THE best meal I've ever had on the islands! Elegant place settings and a real wine glass, not just a cheap jam jar... More 

Was this review helpful? Yes
Gloucester, United Kingdom
Top Contributor
130 reviews 130 reviews
98 restaurant reviews
86 helpful votes 86 helpful votes
5 of 5 stars Reviewed May 14, 2015

On walking around the cute streets in Naoussa, i noticed a Flat out kitchen, through a window, And thought this looks interesting.... But half the world seems to have had the same idea ! After a bit of "Almost" Begging, we were offered a table in an hour. All i can can say is it was well worth it, and... More 

Was this review helpful? Yes
Hong Kong, China
Senior Reviewer
7 reviews 7 reviews
4 restaurant reviews
9 helpful votes 9 helpful votes
5 of 5 stars Reviewed May 14, 2015

We loved this place and went back three of the four nights we stayed in Noussa. We only tried another place as thought we should branch out, but headed back for the last night. My partner and I still talk about the food at the restaurant. Its simple, home cooked fare I think, but done very, very well. I would... More 

Was this review helpful? Yes
Reviewer
5 reviews 5 reviews
4 restaurant reviews
3 helpful votes 3 helpful votes
5 of 5 stars Reviewed May 7, 2015

My wife and I had a wonderful meal at Yemeni during our stay in Naoussa. My wife had the pumpkin risotto and I had the fish, both were fantastic. Portions are generous and the prices were very reasonable. The owner is very nice and gave us a free desert and 2 rounds of ouzo.

Was this review helpful? Yes
Jackson Hole
Contributor
19 reviews 19 reviews
13 restaurant reviews
8 helpful votes 8 helpful votes
5 of 5 stars Reviewed April 22, 2015

Great food and super desserts. Would go back for the desserts alone! Nice owner/operator and good wine list.

Was this review helpful? Yes

Travelers who viewed Yemeni Taverna also viewed

Naoussa, Paros
Naoussa, Paros
 

Been to Yemeni Taverna? Share your experiences!

Write a Review Add Photos & Videos

Owners: What's your side of the story?

Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.

Manage your listing
Improve this listing

Restaurant Details

Location and Contact Information

  • Address: Old town, Naoussa 84401, Greece
  • Location: Europe  >  Greece  >  Cyclades  >  Paros  >  Naoussa
  • Phone Number: +30 (22840) 51445

Price and Cuisine

  • Cuisine: Greek, Middle Eastern

Restaurant Characteristics

  • Good for: Local cuisine, Families with children, Dining on a budget

Questions & Answers

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?