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.
Book On TripAdvisor Bonus Book your hotel on TripAdvisor — then save 20% on things to do for your trip. Use code BOOKTOSAVE.
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Naoussa, Naoussa 844 01, Greece
More Info
Add Photo Write a Review

567 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 257: English reviews
Leicester, United Kingdom
Level Contributor
3 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed yesterday NEW via mobile

Fabulous restaurant in Nauossa old port! A fantastic selection of dishes and always look forward to eating there on my many visits to Nauossa.

Thank BOBO983
Level Contributor
33 reviews
23 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
5 of 5 stars Reviewed 1 week ago

A nice place to eat during your stay in Naoussa. The owner is a truly amazing person. Greek wines are perfect. And their prices are moderate. All the foods are fresh and great.

Thank poryadynska
Level Contributor
46 reviews
22 restaurant reviews
common_n_restaurant_reviews_1bd8 27 helpful votes
3 of 5 stars Reviewed 1 week ago via mobile

If you want to be in the middle of the Portside action and atmosphere , this restaurant delivers. Busy and crowded with lots fresh seafood options and typically Greek flavours . A bit tourist focused but a nice casual environment overlooking the fishing boats , beach and retail precinct

1 Thank PJCooneySpringfield
1 review
5 of 5 stars Reviewed 1 week ago via mobile

The best cuisine in da island ,best location on the middle of the downtown, delicious serving plates, home salat is the best, the fish is in another taste dimensions, the sef must be someone famous according to his creations! Wine list is complete , whispering angel awaits for you....

Thank Thanos A
Stavanger, Norway
Level Contributor
160 reviews
102 restaurant reviews
common_n_restaurant_reviews_1bd8 46 helpful votes
4 of 5 stars Reviewed 1 week ago via mobile

Sitting near the end of the pier, the restaurant is surrounded by the fishing boats that supply the fresh seafood served daily. Service is great, and servers are very helpful, making sure you have cold water, provided by use of ice buckets at the end of each table. Highly recommended for romantic sunset dinners. Also make sure to check out... More 

1 Thank enur1979
Level Contributor
5 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
4 of 5 stars Reviewed 1 week ago via mobile

Loved the food and their greek local wine. Kitchen is inventive and we had one our best ceviches there with fish roe. The crab tartar was also exquisite. As many of the other reviews reflect, the staff is busy and do not prioritise a personal or welcoming appearance. However, they are not unprofessional or negative, just very busy.

1 Thank CasualScandinavians
Level Contributor
11 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed 1 week ago

If you are visiting Naoussa, this restaurant is a must! Set on the water's edge with candles twinkling on the tables you will be in for a treat. The food and service are impeccable.

1 Thank PetD25
2 reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 stars Reviewed 2 weeks ago via mobile

A restaurant you must visit! All these at Naousa's old port with the vintage view. Once you visit will reward you! Especially for seafood lovers and more..

1 Thank BillZif
Athens, Greece
2 reviews
5 of 5 stars Reviewed 2 weeks ago via mobile

One of the best views in the island. I have heard a lot of things but This was my first time. Excellent food and service. After the dessert they brought us a bottle of mastuha, a bottle of lemoncello and a bottle of liquer and they left then on our table to drink as much as we liked!

Thank Maria G
Perth, Australia
Level Contributor
10 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 stars Reviewed 2 weeks ago via mobile

We spent an evening here with family celebrating a special occasion. The setting was great overlooking the small harbour, staff were attentive and the food was delicious. In particular the fried zucchini and fried calamari were perfect.

1 Thank DingyFlour

Travelers who viewed Barbarossa also viewed

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
    3.5 of 5 stars
    3 of 5 stars
  • Value
    2.5 of 5 stars
    4 of 5 stars
Seafood, Mediterranean, Greek
Lunch, Dinner, Late Night
Restaurant features
Reservations, Outdoor Seating, Seating, Waitstaff, Wheelchair Accessible, Serves Alcohol, Full Bar, Free Wifi
Good for
Special occasions, Families with children, Local cuisine, Scenic view, Romantic, Large groups
Location and Contact Information
  • Address: Naoussa, Naoussa 844 01, Greece
  • Location: Europe  >  Greece  >  South Aegean  >  Cyclades  >  Paros  >  Naoussa
  • Phone Number: 22840/51-391

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?