Paros Barbarossa Restaurant in Naoussa

Table of contents:
General infoPhotos (8)FacilitiesMapReviews (3)

Location: Naoussa

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
  • Sea View
  • Harbor View

Good For

  • Romantic Atmosphere
  • Special occasions
  • Families with children
  • Large groups




3 Reviews

  • Huda 31 Aug 2022
    Worst restaurant in the town

    The worst restaurant in town. The owner couldn’t allocate a table for me. Why? Cause I was alone traveler and he mentioned words to words : people like alone you will cause losing money for my restaurant, I won’t dress a table for 1 person.

  • leda_dacanalis 17 Jul 2011
    Great location horrible food
    The spot is what attracts people to this restaurant but when the food arrives you are in for a dissapointment. Everything is overpriced but very very average. So is the service. I've had spectacular eats at other more modest places in the Greek islands at a fraction of the price.
  • oliviatres 03 Apr 2011
    Good spot to watch people
    One of the many restaurants around the port of Naoussa. Good food, kind of more elegant than the usual taverns, but the best is the spot. A good place to watch the people go up and down.