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.

Barbarossa

Improve this listing
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your filters are still active.
There are no pins in your viewport. Try moving the map or changing your filters.
Get directions
Naoussa, Naoussa 84401, Greece
22840/51-391
Website
Add hours for Barbarossa and help diners know when to go.
+ Add hours
Dining options: Breakfast, Dinner, Lunch, Late Night, Reservations

TripAdvisor Reviewer Highlights

Read all 301 reviews
Visitor rating
  • 71
    Excellent
  • 69
    Very good
  • 61
    Average
  • 67
    Poor
  • 33
    Terrible
Rating summary
  • Food
    3.5 of 5 stars
    Service
    3 of 5 stars
  • Value
    2.5 of 5 stars
    Atmosphere
    4 of 5 stars
Location on the water

Great fresh fish. Good wine list. Good service. Price is a little high compared to others. Good for large tables.

4 of 5 starsReviewed April 22, 2015
DrBlueJacksonHole
,
Jackson Hole
Good for:
  • Local cuisine
  • Special occasions
  • Romantic
Add Photo Write a Review

301 Reviews from our TripAdvisor Community

Date | Rating
  • Dutch first
  • English first
  • French first
  • German first
  • Greek first
  • Italian first
  • Portuguese first
  • Russian first
  • Spanish first
  • Any
English first
Chania Town, Greece
Senior Reviewer
7 reviews 7 reviews
4 restaurant reviews
4 helpful votes 4 helpful votes
5 of 5 stars Reviewed May 27, 2015 NEW

Barbarossa is a nice taverna with delicious fish dishes, located in a beautiful scenery, the picturesque port of Naousa! Good food, ouzo and the perfect environment for your dinner in Paros!

Was this review helpful? Yes
Alfreton, United Kingdom
Senior Reviewer
10 reviews 10 reviews
7 restaurant reviews
4 helpful votes 4 helpful votes
5 of 5 stars Reviewed May 17, 2015

The setting (on the harbour), the service and the incredible food. A little pricey, but it was a special occasion and well worth it.

Was this review helpful? Yes
Jackson Hole
Contributor
19 reviews 19 reviews
13 restaurant reviews
8 helpful votes 8 helpful votes
4 of 5 stars Reviewed April 22, 2015

Great fresh fish. Good wine list. Good service. Price is a little high compared to others. Good for large tables.

Was this review helpful? Yes
Paros, Greece
Top Contributor
58 reviews 58 reviews
32 restaurant reviews
26 helpful votes 26 helpful votes
4 of 5 stars Reviewed February 19, 2015

Barbarossa has followed, in many cases led, Naousa' growth to the wonderful destination this little village has grown into. I have followed it since the very start as the island's first 'American bar' some 40 years ago, and the continuous development has ebb na reason to return every summer, always expecting and meeting new, positive experiences. It is not the... More 

Was this review helpful? Yes
London, United Kingdom
Reviewer
5 reviews 5 reviews
2 helpful votes 2 helpful votes
2 of 5 stars Reviewed September 13, 2014

Avoid: con men The setting is beautiful with the harbour on two sides and a tiny church on another. The food we had was tasty. However, they completely conned us. We wanted fresh fish as that's what the restaurant is known for. Our waiter said his colleague would take us over and go through the different types. First of all... More 

Was this review helpful? Yes 1
1 review
1 helpful vote 1 helpful vote
1 of 5 stars Reviewed September 8, 2014

What a shame - the restaurant is in a magnificent setting and the menu is overall a step up from typical taverna fair. But the staff was quite rude until our traveling companion started to speak Greek - and then for a while a turn around - Although they showed us fish with a cloudy, dried out eye (not fresh).... More 

Was this review helpful? Yes 1
London, United Kingdom
Senior Reviewer
7 reviews 7 reviews
6 restaurant reviews
7 helpful votes 7 helpful votes
3 of 5 stars Reviewed September 6, 2014

We went there only because of recommendation and thought we will get great service and really nice food. But there was nothing special to be honest. The waiters confused with our order a couple of times, and then we had to wait for ages to get our bill! My dish- Octopus in red wine was not as good as it... More 

Was this review helpful? Yes
Reviewer
5 reviews 5 reviews
4 restaurant reviews
7 helpful votes 7 helpful votes
5 of 5 stars Reviewed September 5, 2014

Barbarossa restaurant has a great food and its a beautiful place to have dinner with you friends! All the dishes that we ordered were amazing! The presentation of the food the wine the ambiance the staff everything perfect! I believe that this place its the best one found in Naousa compared to the others that we ate! I strongly recommend... More 

Was this review helpful? Yes
New Boston, Missouri
Reviewer
5 reviews 5 reviews
7 helpful votes 7 helpful votes
1 of 5 stars Reviewed August 25, 2014

We went for our first dinner on the island with a few local friends. They heard that their was a unwelcoming vibe and boy they were right. Fish was NOT fresh and the food was just ok compared to a few other restaurants in the area. The waitstaff had a hard time keeping up with 4 tables and we're highly... More 

Was this review helpful? Yes 1
Roma
Senior Reviewer
10 reviews 10 reviews
10 restaurant reviews
7 helpful votes 7 helpful votes
2 of 5 stars Reviewed August 23, 2014

The restaurant benefits of a wonderful location and the atmosphere could be magic but it is ruined by the staff. Barbarossa is expensive compared to the other restaurant in Paros. The choice is limited and of standard level. The worst thing is the manager and his "assistant". She forced us to move from the entrance in a rude way when... More 

Was this review helpful? Yes 2

Travelers who viewed Barbarossa also viewed

 

Been to Barbarossa? Share your experiences!

Write a Review Add Photos & Videos

Owners: What's your side of the story?

Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.

Manage your listing
Improve this listing

Restaurant Details

Location and Contact Information

  • Address: Naoussa, Naoussa 84401, Greece
  • Location: Europe  >  Greece  >  Cyclades  >  Paros  >  Naoussa
  • Phone Number: 22840/51-391

Restaurant Characteristics

  • Good for: Local cuisine, Special occasions, Romantic

Questions & Answers

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?