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.

Taverna Paradiso

Agia Anna, Naxos Town 843 00, Greece
+30 2285 042026
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent38%
  • Very good31%
  • Average16%
  • Poor8%
  • Terrible7%
Travellers talk about
“seafood” (11 reviews)
“fresh fish” (9 reviews)
Restaurant Hours
Seafood, Mediterranean, Greek
₹₹ - ₹₹₹
Agia Anna, Naxos Town 843 00, Greece
All Details
Write a Review
Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / Payback Arrow
JPMiles / Payback Arrow
Reviews (430)
Traveller rating
Traveller type
Time of year

1 - 10 of 148 reviews

Reviewed yesterday via mobile

If to have drinks or eat dinner in Naxos at Sunset, search no further. Beautiful setting under a large tree, music, lights and great service. Enjoy the Greek Island sunset.

Thank BradAWard
Reviewed 2 weeks ago

Paradiso is on the main road between Plaka and Aghia Anna, an easy walk from Plaka Beach.We had lunch and dinner several times during our stay this year and were thrilled each and every time. The setting on the beach and under trees, with sand...More

Reviewed 2 weeks ago

it's been the tenth time we visited the island so far and "Taverna Paradiso" is one of our favorites. Traditional Greek cuisine based on local products, fish right from the sea fished by local fishermen a variety of fresh meat would satisfy the lovers of...More

Reviewed 2 weeks ago

Visited Santorini, Naxos, Mykonos and Athens and this was my second favorite of all restaurants (first was Metaxi Mas in Naxos). Ate here twice - once under the tree and once in the covered area. The food was great, the menu local and extensive and...More

Thank Sluggo52
Reviewed 4 weeks ago via mobile

The setting is spectacular for dinner - tables right on the beach next to large tree affording beautiful beach sunset. The food even better - fresh seafood including grilled octopus and fresh fish caught in the island and chilled on ice inside the restaurant, which...More

Thank Pedro A
Reviewed 4 June 2017

choose your food from the kitchen display area also fish grilled meat,nice service some tables and chairs over the road on the beach,the food we had was tasty.

Thank johnbrum
Reviewed 31 May 2017 via mobile

Visited this taverna on the beach for lunch twice. First visit faultless with exuberant owner and excellent fresh seafood perfectly cooked. Second visit with our favourite exuberant owner not in attendance lacked the vibe that he created just by being there. Seafood was fresh but...More

1  Thank kroe55
Reviewed 26 May 2017

In just one year we noticed the menu prices have increased for the food by 25%!! Beer and wine about 5%. The food was fresh and quite good, service could have been friendlier. Frankly, disappointed with prices especially comparing to other tavernas in area.

Reviewed 8 May 2017

We all fell in love with "Shirley Valentine" well this is it Naxos style!! Situated in Marigas Near to plaka beach which in itself is a stunning place to visit...is the Paradiso taverna Ok not great to look at and is at the side of...More

Thank Wanderlust W
Reviewed 21 February 2017

The setup is absolutely charming, right on the sandy beach, under a beautiful big tree. I particularly like it at night. So we've been there 2 times, once with friends and once with family and both times we really liked the food and the portions...More

Thank WhenNinaTravels
Nearby Restaurants
Voula Restaurant
129 reviews
.70 km away
292 reviews
.79 km away
Taverna Grill Akrogiali
305 reviews
.65 km away
Gorgona Restaurant
332 reviews
.47 km away
Nearby Attractions
Cycladic Cruises
8 reviews
.50 km away
Agios Prokopios Beach
1,056 reviews
1.39 km away
Agia Anna Beach
324 reviews
.63 km away
Blue Fin Divers Naxos Greece
399 reviews
1.21 km away
Questions & Answers
Get quick answers from Taverna Paradiso staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Lunch, Dinner, After-hours
Restaurant features
Takeout, Reservations, Outdoor Seating, Seating, Waitstaff, Wheelchair Accessible, Serves Alcohol, Free Wifi, Highchairs Available
Good for
View, Groups, Romantic, 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
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