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.
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

398 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 140: English reviews
Chania, Greece
Level Contributor
15 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
Reviewed 3 September 2015

It was a bad suprise. The food was awful. Everything we ordered was bad. Don't try it. Its a touristic restaurant with the bad meaning of touristic...

Thank Βασίλης Χ
Level Contributor
25 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 13 helpful votes
Reviewed 27 August 2015

We had an excellent meal at Taverna Paradiso, which we only discovered at the end of our holidays. Time food was very tasty and fresh. We taste fish and seafood. It was tasteful and the prices was very good for 4 people. General the good service, the ambience and mainly the quality food make the perfect combination.

Thank Giwrgos G
Arta Region, Greece
Level Contributor
11 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
Reviewed 24 August 2015

We enjoyed it very much. The food is homemade and the meat is local and everything is from the village.The prices are low and the portions huge! It is a place very suitable for kids and families who want to find out more about Greek cuisine and eat healthy in a friendly and clean environment.

Thank Xristina V
København, Danmark
Level Contributor
15 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
Reviewed 23 August 2015 via mobile

Traditionel greek restaurant at a perfekt location . Food is realy well prepared and based on quality ingridients. The atmoshere is laid back and jazz lounge music is playing softly in the background. You overlook the Bay and the BEACH from your table and let the scenerie sink in. Our clear faviorite place for lunch.

Thank MHenckel
Athens, Greece
Level Contributor
25 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 15 helpful votes
Reviewed 22 August 2015

Ok, you know what to expect from this type of establishments which have a unique location and they know it! The ambiance was worth the visit obviously especially during the sunset. But it is really rare to find a proprietor who has full house all the time anyway, and regardless of that is still keen on offering high quality food... More 

Thank FenTiger D
Level Contributor
10 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
Reviewed 21 August 2015 via mobile

The most beautiful restaurant of Naxos, it has tables literally on the sand right by the beach. The food is tasty but not something special and the prices normal, but the atmosphere is unique. And don't forget to feed the dog!

1 Thank Nikos T
Athens, Greece
Level Contributor
29 reviews
17 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
Reviewed 14 August 2015

Great food! I went there with my family many times as we stayed in Naxos and it was GREAT! Everyting was tastefull and the prices was very good for a family with four memers! I suggest you all to visit it!

Thank George T
Singapore, Singapore
Level Contributor
138 reviews
50 restaurant reviews
common_n_restaurant_reviews_1bd8 132 helpful votes
Reviewed 14 August 2015

Once you see Paradiso, you know it is a laid back relax restaurant. You can choose to sit indoors or outdoors facing the sea. As we reach the place at 6:30pm, the sun is still going strong so we choose the outdoor sitting that’s closest to the road but has some shade. Big mistake as LOTS of dust with constant... More 

Thank SuperShan1
Level Contributor
46 reviews
27 restaurant reviews
common_n_restaurant_reviews_1bd8 42 helpful votes
Reviewed 13 August 2015 via mobile

We went there with some friends who have kids! It's a great place cause it's located on the sand on the beach so kids can play!the service was great and very fast! We tried many of the starters and salads! Everything was delicious! The main courses were in big portions and really tasty! We paid around 16€ per person with... More 

1 Thank scoa s
Level Contributor
8 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
Reviewed 13 August 2015 via mobile

One of the best places I've eaten in the island. The food is really based on real Greek cooking and the service is really fast. They don't know good English but you are in Greece, so try harder. Should try all the dishes, meat & fish.... :-)

Thank Photonic_GR

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, Vegetarian Friendly
Lunch, Dinner, After-hours
Restaurant features
Takeout, Reservations, Outdoor Seating, Seating, Waitstaff, Wheelchair Accessible, Serves Alcohol, Free Wifi, Highchairs Available
Good for
Groups, Local cuisine, Kids, View, Child-friendly, Romantic
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?