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.
$25 Amazon.com Gift Card Get yours when you book a hotel on TripAdvisor and review your stay!

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,498 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 582: English reviews
Venice, Italy
Level Contributor
9 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 stars Reviewed yesterday NEW via mobile

If you are in Nauossa it is mandatory to have dinner at this amazing restaurant! We had the best Greek food ever with a very worm service! We really loved it and hope to come back soon!

1 Thank Tinaini
East Yorkshire
Level Contributor
3 reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
2 of 5 stars Reviewed 2 days ago NEW via mobile

Considering the amount of good reviews we were disappointed with this place. The waitresses was abrupt I didn't feel like we were made to feel welcome at all. Each time they brought a course the previous one had not been cleared away I do appreciate that it was busy. The food was ok I had the pork it was luke... More 

Thank Hodgson82
Cook Islands
Level Contributor
134 reviews
113 restaurant reviews
common_n_restaurant_reviews_1bd8 241 helpful votes
5 of 5 stars Reviewed 5 days ago NEW

a busy bustling restaurant full of frenetic fun and fab food stunning wine list and superb beers nikos reigns supreme over this culinary diamond,George is a calm,kind and caring presence on the floor dish after dish of stunningly good food,lamb chops,rib eye steak, octopus,seabass.the flavours,the tastes,the smells,the value mmmmmmm take us back the best in paros by a long long... More 

3 Thank oldtimer366
Level Contributor
92 reviews
37 restaurant reviews
common_n_restaurant_reviews_1bd8 36 helpful votes
5 of 5 stars Reviewed 6 days ago NEW

We stumpled upon this place and had to book for the next night. they are very busy and rightly so. The food was delicious and the service excellent. The location is in town in a little cobbled street and the decor is wonderfully Greek Isles. Loved it!

Thank lalikini
London, United Kingdom
Level Contributor
3 reviews
3 restaurant reviews
5 of 5 stars Reviewed 6 days ago NEW

All natural products, excellent quality. We had a reservation but there was still no space when we arrived. We were immediately offered a glass of great wine and nice pilsner. After being sat down we just indulged in all amazing tastes. I was skeptical about their reviews (natural, from own farm, home made) but it all turned out to be... More 

Thank Marta P
Level Contributor
14 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
5 of 5 stars Reviewed 1 week ago NEW via mobile

Stumbled upon this place late on Friday night. Seemed quite popular as there was a queue to get a table. Being so busy i was impressed by the excellent service and turnaround time on food prep. We ordered seafood Risotto (best i've ever had), feta cheese pies ( the best in Paros), light and crispy with the best tomato jam... More 

Thank 307muhammads
1 review
5 of 5 stars Reviewed 1 week ago NEW via mobile

Very nice and friendly place with fantastic food...traditional and others foods for all people...very good prices and fantastic service...thanks Yemeni..:p

Thank Kiriakos X
Brighton, United Kingdom
1 review
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed 1 week ago via mobile

Our first night in Naousa we were told to try Yemini. As we approached this cute small restaurant we could see it was very busy, the tables spill out onto narrow street to try and accommodate the queues. We got a table after a short wait (in future I would recommend to book ahead) The food is some of the... More 

1 Thank barberdan
Toronto, Canada
Level Contributor
14 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
3 of 5 stars Reviewed 1 week ago via mobile

Fellow travellers encouraged us to try Yemini and twice we ate there. The first time I would say we enjoyed the food but were surprised at the bill. Regardless, the second time we went we were looking forward to the good food. Because we were limiting our budget we clearly asked for house wine, which we have found quite good... More 

1 Thank madirizz
Level Contributor
5 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 stars Reviewed 1 week ago via mobile

Great food and great wine The owners passion for local produce is shown in every espect of the menu Highly recommanded If they have fresh fish dont think twice!

1 Thank Iwhiteson

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 stars
    4.5 of 5 stars
  • Value
    4.5 of 5 stars
    4.5 of 5 stars
Average prices
$17 - $34
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
Local cuisine, Families with children, Special occasions, Romantic
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?