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.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Naxos Town, Greece
+30 2285 024241
18:00 - 12:00
Open now
See all hours
Sun - Sat 18:00 - 12:00
More Info
Add Photo Write a Review

117 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 55: English reviews
Regina, Canada
Level Contributor
107 reviews
47 restaurant reviews
common_n_restaurant_reviews_1bd8 50 helpful votes
4 of 5 bubbles Reviewed 24 September 2016 via mobile

We enjoyed a very nice dinner here last night. The view from the restaurant is also gorgeous. We ordered the seafood paella, saganaki and pita bread with Tzatziki.

1 Thank Scott R
Ripon, United Kingdom
Level Contributor
22 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
5 of 5 bubbles Reviewed 22 September 2016 via mobile

We always take a couple of meals here on our annual visits to Naxos. The menu offers something different and although the cuisine is not entirely Spanish the paella's (sea food and veggie) are superb. Mind you, so is the rest of whatever we choose to order. Trianne, the maitre di, is very attentive and her partner, the chef, prepares... More 

1 Thank Nigel B
Adelaide, Australia
Level Contributor
84 reviews
60 restaurant reviews
common_n_restaurant_reviews_1bd8 29 helpful votes
1 of 5 bubbles Reviewed 14 September 2016 via mobile

Stopped here for dinner after inspecting the menu outside. After sitting down, we realized that the restaurant was very warm (it had been a hot day) and so we decided to look for somewhere cooler to eat. On the way out we were accosted by the chef, who told us it was rude to leave once we had been seated.... More 

2 Thank TennysonTraveller
Pedro A, Owner at Anda Jaleo, responded to this review

Yes, sir, your are right. I am an abusive Chef. This is what I usually use to be with the unpolite and hick people like you that come in my home in such and an conceited way. Somebody who like to lie, like you. But I can asure you that it worth to be abusive with people of your ilk.... More 

Launceston, Australia
Level Contributor
167 reviews
94 restaurant reviews
common_n_restaurant_reviews_1bd8 103 helpful votes
5 of 5 bubbles Reviewed 29 August 2016

Dinner at Anda Jaleo has become a 'must do' for us when we are lucky enough to visit Naxos. This year we were joined by a daughter, son-in-law and two teenage grand-daughters. All agreed that the meal was excellent with our son-in-law being particularly appreciative of the paella. The setting is gorgeous, the environment very comfortable and welcoming and the... More 

1 Thank Bluepepper
Reading, England
Level Contributor
222 reviews
135 restaurant reviews
common_n_restaurant_reviews_1bd8 86 helpful votes
4 of 5 bubbles Reviewed 26 August 2016

We were a party of four with two visiting the island for the first time and the other two for the third time. We discovered this restaurant whilst walking through the "labyrinth". We ended up on the first floor overlooking the fantastic view of the harbour. The food was really good and included Greek dishes as well. We actually had... More 

1 Thank KJBMTB
Espoo, Finland
2 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 21 August 2016

The restaurant was nice and cozy. Ladies that were working that evening were very friendly and helpful when we were choosing the food. My boyfriend had the best meatballs with mashed potato that I am afraid he will never forget! And I had pasta ith nut-pesto sauce and I just couldn't stop eating it.. even when I felt that I... More 

1 Thank lenache2016
Level Contributor
6 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 17 August 2016

Excellent cuisine and wonderful views of the port. Very close to the main street but too faraway from its hustle and bustle.

1 Thank Tassos M
Pedro A, Owner at Anda Jaleo, responded to this review
Google Translation

What can we tell you? Muchísimas gracias por tu comentario y esperamos teneros de vuelta cuanto antes. More 

Level Contributor
10 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 bubbles Reviewed 15 August 2016 via mobile

The Spanish menu with a Greek input was excellent. We both had the seafood paella and it was AMAZING. The service was great too - the Spanish lady who waited or table chatted away and explained the sauces, etc we were eating. Finally the view was amazing. Perfect location to watch the sunset.

1 Thank Eileen M
Pedro A, Owner at Anda Jaleo, responded to this review

Thank you very much por your post. We also have been very happy with your visit to Anda Jaleo. Love that kind of customers. Cheers! More 

Oslo, Oslo, Norway
Level Contributor
31 reviews
16 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
4 of 5 bubbles Reviewed 5 July 2016 via mobile

The exclusive entrance leads into an open area, enabling us to enjoy the sunset of a warm summer day. The recommendations of seafood were appreciated; my mussels with chilli, garlic, bell pepper and onion were a new experience, to copy back home. The wine list is short, but sufficient; our choice of the White Santorini Thallassitis did fit the seafood... More 

4 Thank Bjørn Magne E
Montreal, Canada
Level Contributor
7 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 bubbles Reviewed 21 May 2016 via mobile

One level above the tourists traps of main street, spectacular views, several veggie dishes. A must try when in Naxos.

4 Thank Leif G
Pedro A, Manager at Anda Jaleo, responded to this review

Thanks a lot Leif. Looking forward to see you again in Anda Jaleo as soon as posible! More 

Travellers who viewed Anda Jaleo also viewed

Naxos Town, Naxos

Been to Anda Jaleo? 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
    4.5 of 5 bubbles
    4.5 of 5 bubbles
  • Value
    4 of 5 bubbles
    4.5 of 5 bubbles
Average prices
US$5 - US$30
Mediterranean, Spanish
Lunch, Dinner, After-hours
Restaurant features
Reservations, Outdoor Seating, Seating, Waitstaff, Serves Alcohol
Good for
Kids, Child-friendly, Romantic, Groups
Open Hours
18:00 - 12:00
18:00 - 12:00
18:00 - 12:00
18:00 - 12:00
18:00 - 12:00
18:00 - 12:00
18:00 - 12:00
Location and Contact Information
  • Address: Naxos Town, Greece
  • Location: Europe  >  Greece  >  South Aegean  >  Cyclades  >  Naxos  >  Naxos Town
  • Phone Number: +30 2285 024241
Anda Jaleo is an authentic Spanish Restaurant with real Spanish cuisine and with lovely and romantic sea views over the whole port or Naxos facing the sunset.

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Anda Jaleo and other visitors
1 question
Ask a question
Questions? Get answers from Anda Jaleo 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?