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

715 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 293: English reviews
Ardmore, Pennsylvania
Level Contributor
6 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
Reviewed 1 week ago

I had the best pasta of my life here -- lobster with fresh tomatoes. So fresh and delicious. Marieta will take care of you by suggesting the best wines for you meal. She is super friendly and helpful. Great view of the old port and a really relaxed atmosphere.

Thank jenniferschmidt
Level Contributor
5 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
Reviewed 1 week ago via mobile

Wow... amazing seafood. By far the largest shrimp I have ever had in my life for started. Some kind of lobster that is only available in the Mediterranean. Omg amazing. The octopus and mussels are full of flavor. Please do your self a favor and have a bottle of Paros white wine. Service was also good. Waiter help recommend the... More 

Thank Savas B
Level Contributor
17 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
Reviewed 3 weeks ago via mobile

I was touring around on Paros. Decided to stop and eat here. Was priced as one would expect for the location. The food, service and place was really nice!! I would go back.

Thank Robert S S
Level Contributor
72 reviews
45 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
Reviewed 9 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
20 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
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
33 reviews
16 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
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
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
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
common_n_restaurant_reviews_1bd8 1 helpful vote
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
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

Travellers who viewed Barbarossa also viewed

Parikia, Paros
Naoussa, Paros

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
  • Value
Seafood, Mediterranean, Greek, Vegetarian Friendly
Lunch, Dinner, After-hours
Restaurant features
Reservations, Outdoor Seating, Seating, Waitstaff, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, 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

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?