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 (407)
Traveller rating
Traveller type
Time of year

41 - 50 of 144 reviews

Reviewed 20 September 2015 via mobile

I would say to try at least once and ask for a table under the tree along the sea - chilly at night especially in September but definitely to try. Quite romantic!! Good food and prices just above the average. Nice experience.

Thank Violetta Z
Reviewed 9 September 2015

We ate here several times either lunch times or on the beach in the evening - great food, fair prices, lovely people.

Thank theouzotwo2013
Reviewed 8 September 2015

This place has a great location. Very Shirley Valentine. But don't expect any gourmet food at all. It is very expensive. There is always a confusion over the bill. The old lady is actually ok but not really very welcoming. The young lady is actually...More

Thank ozcmg
Reviewed 6 September 2015

the place is wonderful, especially in the sunset when all the bright colours mix with the blue of the sea.... BUT... the quality of food is simply AWFUL, the service not good (one of the service guys was even offensive) and the prices reach the...More

1  Thank Katerina P
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 Βασίλης Χ
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...More

Thank Giwrgos G
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...More

Thank Xristina V
Reviewed 24 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...More

Thank MHenckel
Reviewed 23 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...More

Thank FenTiger D
Reviewed 22 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
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
Romantic, Local cuisine, Kids, View, Child-friendly, Groups
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