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

+ Add cuisine
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/Brunch, Lunch, Dinner, Reservations, Late Night
Improve this listing

TripAdvisor Reviewer Highlights

Read all 292 reviews
Visitor rating
  • 68
    Excellent
  • 66
    Very good
  • 60
    Average
  • 65
    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
Most recent review
Avoid

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... read more

2 of 5 starsReviewed September 13, 2014
KateAlison
,
London, United Kingdom
via mobile
Good for:
  • Romance
  • Local cuisine
  • Special occasions
  • Breakfast/Brunch
  • Lunch
  • Dinner
  • Reservations
  • Late Night
Add Photo Write a Review

292 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
London, United Kingdom
Reviewer
5 reviews 5 reviews
2 helpful votes 2 helpful votes
2 of 5 stars Reviewed September 13, 2014 via mobile

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
Reviewer
4 reviews 4 reviews
4 restaurant reviews
4 helpful votes 4 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
London, United Kingdom
Contributor
14 reviews 14 reviews
12 restaurant reviews
1 helpful vote 1 helpful vote
3 of 5 stars Reviewed August 17, 2014

This restaurant has a beautiful ambiance, but the food is just average. A true shame as the chef was to be one of the best in the island. Visited a few years ago and loved it. Shame.

Was this review helpful? Yes
Lugano, Switzerland
Contributor
11 reviews 11 reviews
7 restaurant reviews
9 helpful votes 9 helpful votes
3 of 5 stars Reviewed August 16, 2014

Good food and good taste but before ordering linguine with lobster we specifically asked not to put onion inside since we have allergy: of course when the dish came, it was full of it. Price a bit high and over the average.

Was this review helpful? Yes
Paris, France
Senior Contributor
46 reviews 46 reviews
11 restaurant reviews
33 helpful votes 33 helpful votes
4 of 5 stars Reviewed August 16, 2014

Book in advance and avoid the table one the side which are really uncomfortable because of the people passing very close to you. The food is good, professional service.

Was this review helpful? Yes
Hod Hasharon, Israel
Reviewer
4 reviews 4 reviews
3 restaurant reviews
1 helpful vote 1 helpful vote
2 of 5 stars Reviewed August 13, 2014

The food is average, too high prices. The chicken fillet cost double the price than other restaurants. There are many other places better to eat in the city, try to avoid this place.

Was this review helpful? Yes 1

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: Romance, Local cuisine, Special occasions

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?