Pélago
Visitors say
The food was delicious and the staff were friendly. I especially want to thank Erkan; he was very sincere and attentive.
A very good taverna in the center of Mytilene, Lesvos. The food is delicious and the portions are very generous, the prices are absolutely reasonable. Pelago creates a unique friendly atmosphere and we will for sure miss this wonderful place.
About
Pélago sits in the quiet corner of northern Lesvos near the village of Alyfada, its very name evoking the open Aegean that stretches beyond its doors. The Greek word pélago refers to the deep open sea, and this restaurant wears that identity with ease, drawing visitors into a setting where the rhythms of the island slow down and the water feels close. The area around Alyfada is among the more unhurried stretches of Lesvos, removed from the busier tourist trails, which gives dining here a sense of genuine local discovery.
A visit to Pélago is an invitation to eat the way Lesvians do — with patience, fresh ingredients, and an appreciation for the sea's generosity. Expect the kind of menu shaped by what the local waters and farms offer: grilled fish, mezedes that arrive in unhurried succession, and the olive oil that Lesvos is rightly famous for producing in some of the finest quantity and quality in all of Greece. The island's culinary tradition is deeply tied to the Aegean, and a restaurant bearing the name of the open sea signals an honest commitment to that heritage.
Whether you stop here for a long lunch or settle in for an evening meal as the light softens over the water, Pélago offers something increasingly rare in the Mediterranean: a meal that feels rooted in its place. For travellers exploring the northern villages and quieter coastline of Lesvos, it makes for a rewarding and unhurried pause.
Before you go
What to expect
The menu at Pélago takes its cues from the Aegean just outside — grilled fish, mezedes paced for a long table, and olive oil pressed from the island's own groves. Sit down without a clock in mind and let the dishes arrive as they will; this is the kind of meal Lesvians treat as an event, not a stop.
Best time to visit
April through October is the most comfortable window; summer evenings, when the heat lifts off the waterfront, are particularly well-suited to a long seafood dinner.
How to get there
Pélago is in Mytilini itself, the island's main town and ferry hub — no drive needed if you are based in town, and just minutes on foot from the port for new arrivals.
Details
Categories
Photos
Visitor Reviews
Yvoorn Lindenberg
February 2026
The food was delicious and the staff were friendly. I especially want to thank Erkan; he was very sincere and attentive.
Merve Çınar
February 2026
The food was really delicious. The service was kind, friendly, and very helpful. We’ll definitely come back!!
Ram Lan
November 2025
One of the best local restaurants. All the food is delicious. Calamari and lamb were my favorites!
Valeria Selezneva
November 2025
A very good taverna in the center of Mytilene, Lesvos. The food is delicious and the portions are very generous, the prices are absolutely reasonable. Pelago creates a unique friendly atmosphere and we will for sure miss this wonderful place.
Niko Kos
September 2025
The food was amazing 5/5 stars! I would definitely come back and recommend the saganaki cheese and rice seafood with clams and shrimp !
Themis Vidos-Solomogka
August 2025
The best food we tried throughout our holidays in Lesvos island. Delicious dishes ,excellent service although It was high season around the 15th of August.They did everything to be efficient and keep the waiting time low.We strongly recommend MOUSAKA,GEMISTA,DOLMADAKIA YALANGI. But everything we ordered was delicious.Our compliments to the cook lady.
Ali Fuat Kaan Gök
August 2025
One of my favorite spots on the island! The grilled calamari and shrimp were outstanding — fresh, perfectly cooked, and full of flavor. Service can be a little slow when it’s crowded, but the staff are always warm, friendly, and helpful, which makes up for it. If you’re lucky, you might catch some live music in the evening, which creates a truly wonderful atmosphere. Highly recommended — I’ll definitely be back! Şampiyon Fenerbahçe 💛💙
SABRINA LAITINEN
August 2024
Chose this place as it had good atmosphere feel. Moussaka best I have eaten in many years and we travel to Greece for 6 to 8 weeks for past 42 years, so I know a good Moussaka! Fast friendly service, great house wine, reasonable prices and nice sized portions. Highly recommend and can't wait to visit again!
Haluk Barlas
August 2024
I went there 2 times because it was so good! Great service, the boss Niko made service to us He is a professional ! The quality of their dish was incredible! Try their beef seasoned with lemon and grape molasses. It was soft and delicious!Fried zuccini stuffed with cheese! Offf off aman aman. I had mussels cooked with ouzo and mustard! So yummy! Octopus cooked in the oven ! Try beer Fischer. 1821. Guys everything i had was top notch in taste. Say hello to Niko. He was charming and mastermind behind this high quality.
Pieter van Duijn
October 2023
Good food and super friendly service. We had smoked mackerel, fresh parcel garlic dip, Ladotyri saganaki and Spetsofai. All very nice.
Make a day of it
Places worth combining with your visit
