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 good23%
  • Average18%
  • Poor16%
  • Terrible11%
Travellers talk about
“lobster” (12 reviews)
“salad” (17 reviews)
Restaurant Hours
Seafood, Mediterranean, Greek, Vegetarian Friendly
Naoussa, Naoussa 844 01, Greece
All Details
Write a Review
Reviews (774)
Traveller rating
Traveller type
Time of year

1 - 10 of 321 reviews

Reviewed yesterday

Most atmospheric spot in Naoussa port in Paros. Quality of food upgraded along with higher prices. Service was excellent the nite we visited. Tasted a good plate of chickpeas stew local plate along with the local version of cheese pie also excellent. Chicken kebabs were...More

1  Thank DiK2DiK
Reviewed 3 days ago

This is a large restaurant; but we were surprised by the quality of the food. Helpings were just right [Greek servings are often way too much]. Fried calamari was the best, so far, on Paros. Sea Bass fillet was delightful. Greek salad and cheese pie...More

1  Thank roger h
evgenisbarbarossa, Ιδιοκτήτης at Barbarossa, responded to this reviewResponded yesterday

"Thank you very much for taking the time to write a review and share your opinion with us.

Reviewed 1 week ago

We were invited by by a good friend to joint them . the food was excellent enjoyable by the seaside very good service and nice atmosphere .

2  Thank Tongalidis_S
evgenisbarbarossa, Ιδιοκτήτης at Barbarossa, responded to this reviewResponded 3 days ago

"Thank you very much for taking the time to write a review and share your opinion with us.

Reviewed 1 week ago via mobile

Walked by while looking around, kids and wife were hungry, menu was great and the seating deck was great with good views of both harbours and shade... Food was great, we had the usual started with something special it of a starter, the Monkfish Saganaki...More

1  Thank Malawimark-73
Reviewed 1 week ago via mobile

We had an amazing dinner! Pleasant atmosphere, nice seafood, excellent service a place to recommend!!!

1  Thank Harry T
Reviewed 1 week ago

Perfect location, friendly waiters/waitresses. We visited Barbarossa twice in a week. Strongly recommend it if you want quality and fresh fish.

1  Thank Nickay35
A TripAdvisor Member
Reviewed 1 week ago via mobile

I visited with my boyfriend last night as we walked by and thought the restaurant was in a good location and was quite busy. It was very windy so we asked if we could sit inside, to which the owner snapped "yes it's July it...More

1  Thank A TripAdvisor Member
evgenisbarbarossa, Διευθυντής at Barbarossa, responded to this reviewResponded 1 week ago

have a nice holidays

Reviewed 1 week ago

This place is clearly aimed at tourists, but we wanted to try octopus before leaving Paros and this was the only place that had it as a smaller appetiser and not a very expensive main. We also ordered crab rolls that were described to us...More

Thank Ryan P
Reviewed 2 weeks ago via mobile

Stopped in for a late lunch here. They offer elevated taverna food along with sushi if one should want a break from the usual fare. All dishes were tasty, from Greek dishes to sushi. Prices are high and the service was slow and mistakes were...More

Thank wabitop
Reviewed 2 weeks ago via mobile

It was the first time we have dinner in Barbarossa even we have visited Paros many times and it was a real good choose . I liked my plate ; spaghetti with shrimps but also my husband's squid was tasteful.. I really recommended. More or...More

Thank Maria K
Nearby Restaurants
Yemeni Taverna
1,664 reviews
.10 km away
Kafenio Palia Agora
186 reviews
.14 km away
Taverna Glafkos
702 reviews
.15 km away
Mario Restaurant
279 reviews
.05 km away
Nearby Attractions
Old Port of Naoussa
999 reviews
.03 km away
Moraitis Winery
47 reviews
.65 km away
Venetian Fortress
44 reviews
.05 km away
Kokou Horse Riding Center
327 reviews
1.60 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
US$23 - US$47
Lunch, Dinner, After-hours
Restaurant features
Reservations, Outdoor Seating, Seating, Waitstaff, Parking Available, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Accepts American Express, Accepts Mastercard, Accepts Visa, Free Wifi
Good for
Child-friendly, Kids, View, Special Occasion Dining, Romantic, Groups, Local cuisine
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