Όλοι κάποια στιγμή ονειρευόμαστε να αλλάξουμε τη ζωή μας. Ονειρευόμαστε να ξεφύγουμε από την καθημερινή κίνηση στους δρόμους όταν πηγαίνουμε στη δουλειά και να αποδράσουμε από το καθημερινό στρες.

Εμείς, η Triana και ο Pedro, δημοσιογράφοι και λάτρεις της γαστρονομίας, μία μέρα αποφασίσαμε ότι δεν πήγαινε άλλο και αναρωτηθήκαμε: Γιατί δεν τα παρατάμε όλα και να ανοίξουμε ένα μικρό εστιατόριο σε ένα ελληνικό νησί; Έτσι, σπουδάσαμε για δύο χρόνια Senior Catering Management και μετακομίσαμε στη Νάξο για να ιδρύσουμε το Anda Jaleo. Ένα εστιατόριο με θέα το λιμάνι και το ηλιοβασίλεμα.
Το όνομα Anda Jaleo προήλθε από το ομώνυμο ποίημα του αγαπημένου μας ποιητή Federico Garcia Lorca και βρίσκεται σε ένα κτίριο που ήταν ενετικό παλάτι. Ακόμη και σήμερα η κύρια είσοδος είναι μαρμάρινη και μετράει 900 χρόνια.