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...
  • Excellent36%
  • Very good31%
  • Average16%
  • Poor9%
  • Terrible8%
Travellers talk about
“seafood” (11 reviews)
“fresh fish” (9 reviews)
Restaurant Hours
Seafood, Mediterranean, Greek
$$ - $$$
Agia Anna, Naxos Town 843 00, Greece
Write a Review
Reviews (408)
Traveller rating
Traveller type
Time of year

1 - 10 of 144 reviews

Reviewed yesterday 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 3 weeks ago

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 3 weeks ago 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 4 weeks ago

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 9 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
Reviewed 9 January 2017 via mobile

Great place totally you seat in a table over the sea. Nice food average prices but better you choose the fish dishes and not so much the meat dishes. Best hour 19.00-21.00 o clock when the sun comes down ..!

Thank NtoRothy S
Reviewed 16 October 2016 via mobile

Zakria was the one who served it, he was so helpful the food was delicious, location and atmosphere was so cozy and nice. We ordered Greek salad and the yogurt salad as well, Musaka and eggplant cup (not sure what they call it) and steak,...More

Thank Dina Z
Reviewed 7 October 2016

Highly recommended by my hotel, nice location on Plaka Beach, I was eagerly anticipating my first meal on Naxos. After going up to the grill station and perusing their daily selection of seafood and meat, I chose nice looking thick pork chop (pork steak on...More

Thank jaybkay
Reviewed 28 September 2016

This was near our accommodations (Stella Apartments) and served great food right on the beach. We ended up coming here two nights in a row. We had the mousaka, chicken a la creme and another great eggplant, stewed veal and cheese dish. We also enjoyed...More

Thank Kris R
Nearby Restaurants
Voula Restaurant
118 reviews
.70 km away
258 reviews
.79 km away
Taverna Grill Akrogiali
290 reviews
.65 km away
Ostria Cafe Restaurant
166 reviews
.62 km away
Nearby Attractions
Cycladic Cruises
6 reviews
.50 km away
Agios Prokopios Beach
1,008 reviews
1.39 km away
Agia Anna Beach
312 reviews
.63 km away
Blue Fin Divers Naxos Greece
362 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
Groups, Romantic, Local cuisine, Child-friendly, 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
  • E-mail
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