We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.


Naoussa, Naoussa 844 01, Greece
+30 2284 051391
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent33%
  • Very good23%
  • Average17%
  • Poor15%
  • Terrible12%
Travellers talk about
“salad” (24 reviews)
“sushi” (12 reviews)
“mille feuille” (5 reviews)
Restaurant Hours
Seafood, Mediterranean, European, Greek, Vegetarian Friendly, Gluten Free Options
Naoussa, Naoussa 844 01, Greece
All Details
Write a ReviewReviews (932)
Traveller rating
Traveller type
Time of year

1 - 10 of 380 reviews

Reviewed 15 October 2017 via mobile

Hey Guys đź‘‹Here's my opinion on the restaurant called "Barbarossa" on the old port of Naoussa, situated in the Paros greek Island. I just want to begin with a sentance. What a restaurant! You can't imagine how this restaurant's beautiful! Oh, and the food..! Just,...More

Thank Chach-LA
Reviewed 21 September 2017

I enjoyed Prawns (shrimp) saganaki followed by shrimp linguine. Both were delicious and there was a reasonable selection of wines by the glass. Including 2 glasses of wine my meal cost €63, not cheap, but value for money. What I am still marvelling at was...More

Thank CondorSydney
Reviewed 21 September 2017

Very nice setting. Service was OK and fish dishes tend to be on the pricey side. Typical of most fish dishes in Greece. Not sure why considering that most of the country is surrounded by the Mediterranean. The ambiance was nice. An overall unique experience.

Thank H T
Reviewed 21 September 2017

We were waiting in a line for a free table but the line was not for buddies of the host. But I think they don't care, the restaurant was full.

Thank Alexander S
Reviewed 17 September 2017 via mobile

Visited on a Saturday night, mid service after a recommendation from our hotel. I accept the excellent setting on the harbour side is a tourist trap but hoped for something better given the swish seating and smart menu, plus the earlier recommendation. Grilled chicken, Greek...More

Thank Steve C
Reviewed 16 September 2017 via mobile

The most commendable thing about this restaurant is the olive oil - which is claimed to be local and made especially for the restaurant. In general the food was good - although the tuna was past its sell-by date and had some unfortunate consequences for...More

Thank Forkit
Reviewed 15 September 2017 via mobile

The pasta was amazing - I had the black tagliatelle with seafood and my husband had the lobster tagliatelle we both loved our dishes. The service by staff was very attentive, whenever my glass was empty someone filled it up, not typical at most restaurants...More

Thank michelleloftsgard
Reviewed 14 September 2017 via mobile

The place is really cool!!! We had sushi for dinner and it was good! It was expensive, but I belive this restaurant is a must if you are ever in Naoussa!

Thank thealba
Reviewed 11 September 2017 via mobile

We have literally just come from the restaurant and felt compelled to write this straightaway to warn other people from wasting time and money in this place. The staff were so rude and arrogant it was unbelievable. The food was expensive yes, but not worth...More

3  Thank Thirtylicious
Reviewed 9 September 2017 via mobile

We were staying in Parasporos, which is about a 25 minute drive to Naoussa, but the food was so good here that we came back 3 times for dinner. This restaurant has a lovely, relaxed yet lovely setting by the waterfront, with beautiful sunsets and...More

Thank wongamama
Nearby Restaurants
Kafenio Palia Agora
285 reviews
.14 km away
Yemeni Taverna
1,887 reviews
.10 km away
Meat Bar
169 reviews
.11 km away
Mario Restaurant
375 reviews
.05 km away
Nearby Attractions
Old Port of Naoussa
1,210 reviews
.04 km away
Moraitis Winery
65 reviews
.65 km away
Venetian Fortress
57 reviews
.06 km away
Hippokampos Social & Sporting Club
27 reviews
.40 km away
Questions & Answers
Get quick answers from Barbarossa staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
USD 24 - USD 47
Lunch, Dinner, After-hours
Restaurant features
Takeout, Valet Parking, Reservations, Outdoor Seating, Seating, Waitstaff, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Accepts American Express, Accepts Mastercard, Accepts Visa, Free Wifi
Good for
Special Occasion Dining, Local cuisine, Child-friendly, View, Romantic, Groups
Location and Contact Information
  • Address: Naoussa, Naoussa 844 01, Greece
  • Location: Europe  >  Greece  >  South Aegean  >  Cyclades  >  Paros  >  Naoussa
  • Phone Number: +30 2284 051391
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing