Barbarossa Restaurant

Recommended by Greeka
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:

Business Type

  • Seafood


  • Lunch
  • Dinner

Extra Features

  • Outdoor Seating
  • Free Wifi
  • Wheelchair Accessible
  • Reservations
  • Parking Available
  • Sea Side
  • Harbor View
  • Sea View

Good For

  • Romantic Atmosphere
  • Special occasions
  • Families with children
  • Large groups
No reviews yet.
Be the first to write one!