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...
  • Excellent32%
  • Very good24%
  • Average17%
  • Poor15%
  • Terrible12%
Travellers talk about
“lobster” (16 reviews)
“salad” (24 reviews)
“sushi” (12 reviews)
Restaurant Hours
Seafood, Mediterranean, European, Greek, Vegetarian Friendly
Naoussa, Naoussa 844 01, Greece
All Details
Write a ReviewReviews (936)
Traveller rating
Traveller type
Time of year

1 - 10 of 382 reviews

Reviewed 31 January 2018

I expected higher prices so that didn´t surprise me and I think the meal was worth it. Setting on a professional level. Staff was without a problem, maybe not smiling very much but it didn´t influence their work, I was satisfied. Seafood very deliciously done,...More

Thank Apollonie V
Reviewed 20 January 2018 via mobile

This is a must go. A nice place for family and friends to hang out. Scene is out of this world and the atmosphere totally charming. You must visit the chapel on the grounds.

Thank Shakers_7
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 16 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 13 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
Nearby HotelsSee all 136 hotels in Paros
Hotel Aliprantis
16 reviews
.09 miles away
Atlantis Hotel
52 reviews
.12 miles away
Hotel Christina
450 reviews
.21 miles away
Papadakis Hotel
75 reviews
.25 miles away
Nearby Restaurants
Kafenio Palia Agora
286 reviews
.09 miles away
Meat Bar
171 reviews
.07 miles away
Mario Restaurant
385 reviews
.03 miles away
Yemeni Taverna
1,891 reviews
.06 miles away
Nearby Attractions
Old Port of Naoussa
1,220 reviews
.02 miles away
Moraitis Winery
65 reviews
.40 miles away
Venetian Fortress
58 reviews
.05 miles away
Hippokampos Social & Sporting Club
27 reviews
.25 miles 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
US$25 - US$49
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
Groups, Special Occasion Dining, Child-friendly, Local cuisine, View, Romantic
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