Wine Restaurant





Yemeni is in the winding, narrow streets of Naoussa’s old town, decorated in a traditional style and serving rustic homemade food since 2007.


Some of Our Favorites —



Vine leaves filled with rice and herbs and cooked in the wood oven. Make by Nikos Mother.



Local recipe with chickpeas slow cooked all night long in the traditional terracotta pot in the wood oven.


Yemeni Salad

With rucola, red and green lettuce, spinach, carrot flakes, green apple and aged cheese from Naxos served in a corn tortilla nest with an orange vinaigrette.


Crayfish & Zucchini Risotto

Risotto with crayfish tails, zucchini, tomato and parmesan.


Lamb in Vine Leaves

Boneless lamb wrapped in vine leaves and stuffed with carrots and Naxos cheese, slow cooked with potatoes in the wood oven.


Pork Fillet

Scaloppini of pork fillet sautéed with a red wine (Mandilaria from Paros) sauce served with potato and turmeric puree.


Octopus Salad

Thin slices of octopus with lentils, herbs, cucumber, peppers and citrus vinaigrette.



Grilled Calamari stuffed with herbs (from our farm) and Paros (cow’s) cheese.


Beetroot & Truffle Risotto

Risotto with beetroot, parmesan and white truffle extra virgin olive oil.



Made with aubergine, potato, minced beef and homemade béchamel cream. 


Sea Bass Fillet

Sautéed with sea salt and extra virgin olive oil served with zucchinis, carrots and sauce from extra virgin olive oil and lemon.


Tomatoes and peppers stuffed with rice and fresh herbs, baked in the wood oven.


Yemeni Signature Cocktails

Excellent quality restaurant for locally fresh products. Personalised and very friendly service. Very reasonable pricing. Well worth it!
— Exclusive Events
Recommended by our hotel. It is one of the best in town. Loved the sardines on toast. Best Tzatsiki if have ever had, fresh light mild flavour.
— John Tsang - Local Guide, Google
One of the best restaurants on Paros, nestled in the buzzing streets of Naoussa. Incredible menu featuring authentic local food, excellent wine selection and brilliantly located. A must for your Paros visit.
— Francois Boutemy, Local Guide, Google
An outstanding seafood restaurant. Very good service. Can be long wait with no reservation. Recommend reservation ahead.
— Ahmed A
With so many restaurants to choose from in Naoussa, this one may get overlooked as it is not waterfront however you would be making a mistake by not eating here.
— C Travs
Absolutely delicious food, freshly made and full of flavour. We had the smokey aubergine which was delicious, tzatziki with pita, stuffed mushrooms and sea bass. All the food was incredible and we had a very enjoyable meal and would like to return.
— Amie K


Old Town Naoussa

Paros, Kyclades

84401, Greece


April - October

Monday - Sunday
6 pm – 12 pm

Reservation is recommended



+30 22840 51445