Mylos By The Sea

Unquestionably five stars on all!! But above all is George, ingenious, personable, charismatic and customer focused, makes the whole difference in every single detail of this spectacular place!! Definitely, not to be missed, if you plan to visit Leros!! Booking required long ahead in advance👍

One of my absolute favorite culinary experiences in Leros (and honestly, anywhere!). Every visit over the years has been a perfect harmony of flavor, balance, and quality. This time we started with melt-in-your-mouth tuna tartare, followed by heavenly grilled calamari, then moved on to delicate cappelletti stuffed with shrimp and mascarpone — pure bliss. The grand finale was a sautéed sea bass in a divine sauce with roasted potatoes. And the desserts… oh, the desserts! Even the baklava — which I don’t usually go for — was light, fragrant, and irresistible. I’ll keep coming back year after year… unless they ever disappoint me — and I really hope that day never comes. 🌊✨🍴

There are no words to describe this restaurant, the location, the friend and highly professional staff, the great food, the wine list or the cigar options you have. If you are filling adventurous I would suggest the Head to Tail 100% worth it.

Great food - gastro-style, almost fine dining experience, but quite pricey! The views from the restaurant are excellent, with the old mill in the sea right in front of the terrace. This restaurant offers a “head to tail” fish experience (enjoying a full fish in a minimum of 8 cooking styles), which was really interesting, but unfortunately out of our budget (150€ per kg, 2 kg minimum). We ordered a dish each and a few more to share. We had a really lovely green salad with octopus and chorizo. There was a very generous quantity of octopus in the salad. The chorizo was not in such abundance, but the salad was very tasty and refreshing. We had the Almyra which was expertly done, scoring full marks. We tried the fish ceviche, which was insanely good. Flavour was bursting from different ingredients, but was perfectly balanced at the same time. I don’t think I’ve ever had a better ceviche. Definitely recommend this one! We also had one of the specials of the day, scallops with truffle and parsley oil. I would definitely recommend, this was a single bite of peasant sensory overload. This is not a dish to share, and it can increase the bill by ~15€ per person. My main was pasta “vongole” (one of my favourite dishes) and it did not disappoint. The pasta was perfectly cooked, the sauce was rich and creamy (obviously without actual cream) and there was also a very generous amount of shells. Really flavoursome, I would definitely recommend this. The rest of the group also enjoyed their dishes. We ordered the shrimp capeletti (could have five with an extra capeletto), the shrimp pasta with mushrooms and the fish with mushrooms, ravioli and butter sauce. Everything was great. I have to state that the mains didn’t arrive at the same time and there was a significant delay until the last one came to our table. The staff kindly apologised and there was no real issue. Along with 2 bottles of wine from the cheaper pages of the wine list, we paid 70€ per person. Bread was 2.50€ a person, for a disappointing amount with no dips of any kind. I would recommend this place for its great food only if you’re comfortable with spending such amount.

Mylos has become a benchmark on this charming little island. The level of care and quality in every dish is unmistakable. Thoughtful, balanced, and full of flavor. The entire team, from kitchen to front of house, brings a sense of warmth and professionalism that elevates the whole experience. Every compliment they receive is well earned.

Unforgettable meal at Mylos Taverna. Quality of fish is sublime. Starters and desserts are out of this world. A must when visiting Leros

Dining at Mylos by the Sea by is a truly memorable experience. The quality of the food is simply outstanding – every dish is prepared with the freshest ingredients and cooked to perfection, showcasing the very best of the island’s seafood. The atmosphere is unique, combining the charm of Leros’ seafront with the warm, bright cobalt inviting décor of the restaurant. The service is impeccable: attentive without being intrusive, and always ready to accommodate guests’ needs. The waiters are exceptionally polite, making you feel genuinely welcome, while the owners’ personal touch and hospitality elevate the experience even further. Whether you are looking for a romantic dinner, a family gathering, or simply a place to enjoy superb food by the Aegean, Mylos by the Sea is a must-visit on Leros.

A true experience. The service was the best we’ve had in Greece. The staff were very knowledgable and friendly. The food was incredible - the quality, attention to detail, all amazing. It was an experience to eat there. 100% need to book in advance, and not the usual day or two beforehand, book this one a few weeks before. It’s the single best thing on Leros.