Top Greek islands & Mainland Destinations
BOOK YOURFERRY TICKETS
View all destinations
Popular Regions in Greece
View all regions
Most popular Greek islands & mainland destinations
View destinations by popularity
View more articles
Latest photos by our members
Discover the Greeka Community
Popular Events in Greece
More events in Greece
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.