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

Traveler rating
Traveler type
Time of year
  • More
Showing 559: English reviews
Level Contributor
5 reviews
5 restaurant reviews
5 of 5 stars Reviewed yesterday NEW

One of the best restaurants of Paros. The food is always very good, the service is friendly and Nikos the owner is always polite, helpful and ready to propose the correct wine for your food. A must go for when you are in Paros.

Thank Nikos P
Level Contributor
4 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed 4 days ago NEW via mobile

Reserve early. And often.. Fantastic place, fantastic ambiance and staff. Service is very understandably slow. Try the moussaka, any octopus dish and the beetroot risotto..the staff will help.

1 Thank Maanelrayes
Athens, Greece
Level Contributor
4 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 stars Reviewed 4 days ago NEW

Very tasty dishes, nice location and good prices! It's better to do a reservation because it doesn't have lot of tables

1 Thank KalliopiGk
Milan, Lombardia, Italy
Level Contributor
6 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
5 of 5 stars Reviewed 4 days ago NEW

We had dinner in 3 during the last August. Usually the place il full of people, so I suggest u to go there early night or quite late. Amazing food for great price. Stuff super kind, nothing to add. Try it and let me know! :)

1 Thank Chiara I
Level Contributor
5 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
5 of 5 stars Reviewed 5 days ago NEW via mobile

Really really outstanding and elaborated food. We waited a little bit, but it deserved. Good price for the quality

1 Thank Nano-_1971
Newcastle-under-Lyme, United Kingdom
Level Contributor
58 reviews
27 restaurant reviews
common_n_restaurant_reviews_1bd8 39 helpful votes
5 of 5 stars Reviewed 1 week ago NEW via mobile

Short and sweet - Eat here when in Paros, brilliant people and fantastic local food, thanks guys for getting us tables when we asked - we look forward to seeing you again soon...

2 Thank pauldawn08
Madrid, Spain
Level Contributor
11 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed 1 week ago

Reserve a table for this place, you may need it because it is as popular as it is good. The service was perfect, and they found us a table in their first seating even though we did not have a reservation. Others we saw were not so lucky. I accidentally broke a wine glass and they could not have handled... More 

Thank Jeff B
Athens, Greece
Level Contributor
36 reviews
29 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
3 of 5 stars Reviewed 1 week ago via mobile

Visited high season and had difficulty getting a booking !! Eventually got a reservation for the next day early in the evening and inside!!! The food was fine, the mushrooms great!! The olive paste and beetroot dip served with the bread were good! We had swordfish, stuffed chicken and the pork fillet as mains. The swordfish was served with greens,... More 

Thank Marigo63
Nicosia, Cyprus
Level Contributor
72 reviews
37 restaurant reviews
common_n_restaurant_reviews_1bd8 46 helpful votes
5 of 5 stars Reviewed 1 week ago

Went there without reservation and got lucky to find a table for two. Restaurant was full till late hours. Service was very good and the food was even better. Greek cuisine with a bit of a touch from Yemeni :) One of my best nights in Naoussa..

Thank obion
1 review
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed 1 week ago via mobile

The best and most authentic restaurant in town. You can feel the love through The food and wine served. Greece history in 2016 food. Impressive.

1 Thank Matteo B

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
Special occasions, Romantic, Local cuisine, Families with children
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
4 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?