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.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices
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

704 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 290: English reviews
Level Contributor
64 reviews
42 restaurant reviews
common_n_restaurant_reviews_1bd8 14 helpful votes
4 of 5 bubbles Reviewed 4 weeks ago 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
8 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
4 of 5 bubbles Reviewed 22 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
24 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 2 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
54 reviews
36 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 18 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
76 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 13 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
20 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 bubbles Reviewed 14 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


Been to Barbarossa? Share your experiences!

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
Dinner, Lunch, After-hours
Restaurant features
Reservations, Outdoor Seating, Seating, Waitstaff, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Free Wifi
Good for
Romantic, Groups, Local cuisine, Special Occasion Dining, Child-friendly, View
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?