Yemeni Wine - Naousa

Had a great meal at Yemeni. We ordered the aubergine dip, fried feta, octopus, meatballs and the sea bass. It was all incredible! Accompanied by a really pleasant dry Greek white wine that was recommended by our waiter. If you’re on the island make sure you make a reservation to go here it’s arguably the best restaurant there.

Fantastic. The fried feta, amazing. Mackerel, delicious. Falafel, spot on. And the orange pie, phenomenal! Overall a great experience. They have extensive knowledge of local wines which was great since they were able to provide recommendations based on our food selection. You won't be disappointed.

Delicious restaurant. The lamb was absolutely delicious, I highly recommend this dish. The wine was great and the tatziki very creamy with rich flavours. Thank you for bringing us your delicious pita bread. Great food experience, I highly recommend it!

We enjoyed a dinner here in October. We didn’t have a reservation but managed to get a table inside next to a window with a view of the Naoussa lanes outside. Although October, the restaurant was still busy so would recommend a reservation! The food was lovely and we both had different lamb dishes. The restaurant offer two desserts: an orange cake and a chocolate cake. The portions are quite big but the cakes aren’t too heavy. The waiters here are also very attentive and friendly!

Stumbled on this place while searching for another restaurant for a late dinner during our first evening in Paros. Without reservations, we were seated at the bar. We got the yemeni which was a beet salad, their cheese pie, and their steak to share based on the recommendation of our waiter and everything was excellent. Husband got 3 glasses of wine that he loved. It was a super busy night so food took a little bit of time to come out but was understable. Highly recommend a visit.