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

399 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 141: English reviews
Level Contributor
32 reviews
27 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
Reviewed 27 August 2016 via mobile

Good was ok, nothing special but the location takes all the credit. You should book a table cause it's always packed and make sure you go there before dark the view is very nice

1 Thank Nassos A
Much Wenlock, United Kingdom
Level Contributor
129 reviews
89 restaurant reviews
common_n_restaurant_reviews_1bd8 87 helpful votes
Reviewed 26 August 2016

This is another place where I wouldn't feel I'd had a PROPER trip to naxos without having lunch in at least once. Its a wonderful spot on Agia Anna beach, and part of the service is RIGHT on the sand, if you are lucky, or you book, you can have a table the beach, with even a tree for shade... More 

Thank Debbieparos
Johannesburg, South Africa
Level Contributor
17 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
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 10 helpful votes
Reviewed 22 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
common_n_restaurant_reviews_1bd8 1 helpful vote
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
Reviewed 10 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
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
Reviewed 8 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
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
20 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
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

Travellers who viewed Taverna Paradiso also viewed


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
  • Value
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
Child-friendly, Groups, Romantic, Local cuisine, Kids, View
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?