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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.


Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Naoussa, Naoussa 844 01, Greece
+30 2284 051391
More Info
Add Photo Write a Review
Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / Payback Arrow

706 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 290: English reviews
Level Contributor
72 reviews
45 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
4 of 5 bubbles Reviewed 8 November 2016 via mobile

Very busy, pretty good, great atmosphere and ideal location at the heart of Naoussa. Enjoy! Seafood of course. Typical greek, with a twist.

Thank Laurent C
Nungurner, Australia
Level Contributor
9 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
4 of 5 bubbles Reviewed 21 October 2016

Great food, extensive menu for seafood restaurant. Helpful staff. Beautiful prepared and presented food. The seafood pasta was amazing!

Thank tonifraser
Level Contributor
28 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 bubbles Reviewed 30 September 2016

We visited Barbarossa in our first night in Naoussa! It is located at old port! It was amazing, not only as a place and decoration of the restaurant but as well as the delicious food. Fresh fish and tasty pastas with shrimps!!!

Thank Christy A
Level Contributor
55 reviews
37 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
5 of 5 bubbles Reviewed 28 September 2016

went looking for a nice restaurant and good fish and we found this retaurant at the border of the boat docks... beautiful surrounding (at night at least) . Very helpful and friendly waiters. we sat in the terrace . Choose freshly caught gambones and a lovely fish. I love fresh fish !

Thank Anitanota
Manchester, United Kingdom
Level Contributor
13 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
4 of 5 bubbles Reviewed 26 September 2016

Not the cheapest option on the harbour but one of the best with very good fish dishes and a sophisticated vibe. Classy international clientele with a perfect location inches away from the harbour

Thank Andy G
Level Contributor
3 reviews
5 of 5 bubbles Reviewed 20 September 2016

Very busy...swamped in fact but they bring in servers and cooks from their sister restaurant in Athens to make sure they can handle the volume. No worries about fish laying about and getting "not so fresh"...they do a TON of volume here and everything tasted great. We had a great server but when it came time to serve the grilled... More 

Thank Dan W
1 review
1 of 5 bubbles Reviewed 17 September 2016 via mobile

Owners made a huge mistake to trust this traditional restaurant to nonprofessionals. You damage tradition! Non respect to your grandfathers!

Thank George T
Province of Terni, Italy
Level Contributor
108 reviews
24 restaurant reviews
common_n_restaurant_reviews_1bd8 20 helpful votes
5 of 5 bubbles Reviewed 15 September 2016

Barbarossa is the oldest restaurant in Naoussa Port: Besides being the oldest, also it boasts an excellent cuisine, not only fish that remains his ace, but also traditional cuisine. At first, many years ago it was just a small room on the right side of the small port and it and made himself known for its seafood dishes. In his... More 

Thank iperspazio
Beirut, Lebanon
Level Contributor
27 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
5 of 5 bubbles Reviewed 13 September 2016

The restaurant has an ideal location and is nicely decorated with a beautiful ambiance and great music. As for the food, it's simply gorgeous. We had the sundried octopus, the crab tartare, the cherry tomatoes salad and the shrimps. Couldn't have asked for better. I definitely recommend it for food lovers

Thank Cathy-af-84
Trieste, Italy
Level Contributor
106 reviews
42 restaurant reviews
common_n_restaurant_reviews_1bd8 71 helpful votes
4 of 5 bubbles Reviewed 7 September 2016

The food is very good and well prepared and served even if the service is very low quality. The restaurant is touristic but you can find many locals too so the manager should give more attention to the service and not only to the nice furnitures. In any case what is important is that the food is very good and... More 

Thank danieldenoto

Travellers who viewed Barbarossa also viewed

Parikia, Paros
Naoussa, Paros

Been to Barbarossa? Share your experiences!

Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / Payback Arrow
Write a Review Add Photos & Videos

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
Improve this listing

Restaurant Details

Rating summary
  • Food
    3.5 of 5 bubbles
    3.5 of 5 bubbles
  • Value
    3 of 5 bubbles
    4 of 5 bubbles
Seafood, Mediterranean, Greek
Lunch, Dinner, After-hours
Restaurant features
Reservations, Outdoor Seating, Seating, Waitstaff, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Free Wifi
Good for
Groups, Local cuisine, Romantic, Special Occasion Dining, View, Child-friendly
Location and Contact Information
  • Address: Naoussa, Naoussa 844 01, Greece
  • Location: Europe  >  Greece  >  South Aegean  >  Cyclades  >  Paros  >  Naoussa
  • Phone Number: +30 2284 051391

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Barbarossa and other visitors
1 question
Ask a question
Questions? Get answers from Barbarossa staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?