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.

Taverna Paradiso

€€ - €€€
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Agia Anna, Naxos Town 843 00, Greece
+30 2285 042026
More Info
Add Photo Write a Review

396 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 139: English reviews
Johannesburg, South Africa
Level Contributor
17 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 bubbles Reviewed 25 August 2016 via mobile

We had the most amazing experience at this restaurant. We had pre booked a table and they sat us right on the beach nearest to the sea. It was magical watching the sun set over the islands . The food was excellent and the service was also very good. Highly recommended .

Thank Yvdw2013
Milan, Italy
Level Contributor
35 reviews
23 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
2 of 5 bubbles Reviewed 21 August 2016 via mobile

The only great thing about this restaurant is the location. You sit at the sunset and enjoy an amazing view. As far as food: quality is pretty average towards poor, they give you bread and fries to stuff you up, while the actual dishes are nonexistent. We had grilled chicken and grilled octopus which we happily left in the plate... More 

Thank inkedphilosopher
Level Contributor
8 reviews
5 restaurant reviews
3 of 5 bubbles Reviewed 20 August 2016 via mobile

Perfect location and view! Big portions but...maybe try meat because the seafood is not something special! Don t expect drinks on the house!

Thank Guappa2013
Level Contributor
16 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
3 of 5 bubbles Reviewed 9 August 2016 via mobile

Really nice location, very friendly staff, fast service, BUT the food is not good at all. A typical Greek tavern, nothing more nothing less. For sure I would not recommend it for an authentic naxian taste!

Thank Jean P
Level Contributor
6 reviews
3 restaurant reviews
5 of 5 bubbles Reviewed 8 August 2016 via mobile

This place is remarkable the food is good and the staff is super! Not saying is the best food you every had but the food is decent. The view is amazing and they serve really fresh fish.

Thank Constantinos A
London, United Kingdom
Level Contributor
100 reviews
72 restaurant reviews
common_n_restaurant_reviews_1bd8 39 helpful votes
5 of 5 bubbles Reviewed 7 August 2016

Excellently prepared Greek food of the kind that many places often can't be bothered to cook because it takes too long, or which is easily made in a sloppy way. The produce is great. the grill is great and offers both freshly caught fish and seafood as well as excellent cuts of meats as well as beautiful restaurant souvlakis. Hands... More 

Thank sp1969
A TripAdvisor Member
3 of 5 bubbles Reviewed 5 August 2016 via mobile

Beach tavern,friendly stuff traditional Greek food.We tried some cooked dishes,grilled steak and grilled fish.We were not impressed with any of them.Quality is average,not bad but also not something that you want to go again and again.Price was about 15€ .

Thank A TripAdvisor Member
Level Contributor
19 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
5 of 5 bubbles Reviewed 1 August 2016 via mobile

Perfect location of this taverna in Agia Anna beach. Friendly staff with lot of typical Greek food. Offering water Mellon like thank you :) Very recommend for the lunch.

Thank Ondrej_praga
Level Contributor
9 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
3 of 5 bubbles Reviewed 28 July 2016 via mobile

We had a nice lunch and we really enjoyed the food except of the kontosouvli which was full of fat and no meat. The young lady wasn't friendly and in any question the reply was I don't know. Overall good.

Thank DiSoLemonade
Level Contributor
3 reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed 23 July 2016

What a gem of a place! Enjoyed dinner with our feet in the sand, under a lit tree as the sun set over the sea. Beautiful atmosphere, delicious food, friendly staff, good wine and all at a bargain price! A very memorable evening on Naxos.

Thank Canadianjilly

Travellers who viewed Taverna Paradiso also viewed

Agia Anna, Naxos

Been to Taverna Paradiso? 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.5 of 5 bubbles
    4.5 of 5 bubbles
Seafood, Mediterranean, Greek
Lunch, Dinner, After-hours
Restaurant features
Takeout, Reservations, Outdoor Seating, Seating, Waitstaff, Wheelchair Accessible, Serves Alcohol, Free Wifi, Highchairs Available
Good for
View, Cheap Eats, Romantic, Groups, Local cuisine, Kids, Child-friendly
Location and Contact Information
  • Address: Agia Anna, Naxos Town 843 00, Greece
  • Location: Europe  >  Greece  >  South Aegean  >  Cyclades  >  Naxos  >  Naxos Town
  • Phone Number: +30 2285 042026

Questions & Answers

Questions? Get answers from Taverna Paradiso 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?