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
Beirut, Lebanon
Level Contributor
22 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
4 of 5 bubbles Reviewed 4 weeks ago

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 were big, but it wasn't consistent through both times. Service I think is their weak... More 

Thank WhenNinaTravels
Level Contributor
9 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
4 of 5 bubbles 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
Level Contributor
57 reviews
29 restaurant reviews
common_n_restaurant_reviews_1bd8 14 helpful votes
4 of 5 bubbles 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, (payed approximately 50 euros) the Musaka and eggplant cup was just amazingly delicious

Thank Dina Z
San Francisco, California, United States
Level Contributor
36 reviews
23 restaurant reviews
common_n_restaurant_reviews_1bd8 20 helpful votes
3 of 5 bubbles 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 the menu) along with a tomato cucumber salad. I assumed that they knew their way... More 

Thank jaybkay
Calgary, Canada
Level Contributor
15 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
4 of 5 bubbles 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 the house rose, ouzo, raki, various appetizers and desserts. The waiting staff were friendly and... More 

Thank Kris R
Level Contributor
28 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 25 helpful votes
5 of 5 bubbles Reviewed 19 September 2016

We've just spent a week on Naxos and were regular visitors to Pardiso both during the day and in the evening. In addition to an inside seating area on the other side of the road, the taverna also has several tables under a tree on the beach - what a setting! We ate on the beach, rather than inside and... More 

Thank BlissedOut
Bangkok, Thailand
Level Contributor
3 reviews
3 of 5 bubbles Reviewed 10 September 2016 via mobile

Food was ok with huge portions. But some staff were not friendly or seem to have no service mindset. One of them dropped a bottle near our table and just walked away without apologising. Very poor service attitude.

Thank Sosazyza
1 review
5 of 5 bubbles Reviewed 29 August 2016

Fantastic food fantastic view. Cheap for what it offer. Great service , I had a dog with me and the environment was great for him too.

Thank George K
Level Contributor
29 reviews
24 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
4 of 5 bubbles 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
125 reviews
85 restaurant reviews
common_n_restaurant_reviews_1bd8 83 helpful votes
5 of 5 bubbles 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

Travellers who viewed Taverna Paradiso also viewed

Naxos Town, 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
Local cuisine, View, Kids, Child-friendly, Romantic, Groups, Cheap Eats
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?