Restaurants $$$ Mediterranean
Naoussa, Paros
No reviews yet.Write a review

Barbarossa Restaurant is located in the picturesque little port of Naoussa Paros. With a long tradition of serving tasty Greek food since the 60s, this restaurant has become a popular eatery among locals and tourists.

What started as a simple ouzeri offering ouzo and tasty seafood, the Barbarossa has grown into a reputed eatery in the village of Naoussa offering an authentic Greek gastronomic experience. The decoration is casual with white wooden tables and chairs set off by deep brown cushions and the food matches perfectly to the simple homey ambiance.

As part of its decoration, Barbarossa has a string of octopuses drying out from the roof trellis. Octopus grilled on charcoal is something of a regional delicacy and it is on the menu of every single restaurant or tavern in Naoussa. The restaurant also serves kolios (mackerel), another local delicacy. The fish is opened and dried in the sun along with herbs and then it is seasoned and grilled. The dish is called gouna and makes a great meze (appetizer), best washed down with glasses of ouzo.

Some other Barbarossa specialties include appetizers of cockles, sea shells, petroselinic and oysters; stuffed ravioli with lobster; salmon in ouzo sauce and shrimps; Tuna tataki; Octopus and shrimp carpaccio (raw shrimps with lime sauce) and Tartara salmon-tuna. The wine list at Barbarossa has a fine selection of Parian wines which include red wines, white wines, rose wines, sweet wines, champagne, beer and the ubiquitous ouzo.

View the video presentation:

No reviews, be the first to write one!

Our Travel Services in Paros

A unique Greece holidays experience, tailor made just for you! Good travel preparation is the key to the most unforgettable Greece vacations. From tours to hotels and from car rentals to ferry tickets, we provide all the essential Greece travel services, to make your trip to Greece the most amazing and smooth one. Organizing your holidays doesn't have to be complicated! So, let us make your Greece holidays planning a fun and easy process!

Do you Need a Free Travel Quote?

Our team of experienced travel specialists can organize your unforgettable vacation in Greece!

Please send us a request and we will rapidly answer you with a free quote!

Who is Greeka (Licence No: PK-01-7031)