Location: Mytilene
Top Restaurants in Mytilene
Top Things to do in Mytilene
Mytilene Food Guide: 10 Must-Eat Restaurants & Street Food Stalls in Mytilene
Mytilene (Greek: Μυτιλήνη Mytilini [mitiˈlini]) is a city founded in the 11th century BC. Mytilene is the capital and port of the island of Lesbos and also the capital of the North Aegean Region. The seat of the governor of the North Aegean Region is Mytilene. Mytilene is also one of 13 municipalities (counties) on the island of Lesbos. Mytilene is built on the southeast edge of the island. It is also the seat of a metropolitan bishop of the Orthodox church.
Things to do in Mytilene
1. Thalassa Restaurant
Overall Ratings
4.5 based on 424 reviews
Reviewed By Ferit Y
I think this restaurant is one of the best of Lesvos.Salads,main dishes,house red wine,kalamari are so delicious.The mixed dips plate is not so good,normal.The prices are good enough, the service is so kind and lovely.2 person good dinner just 35 euro.
I certainly offer this restaurant.
2. Antonis Ouzeri
Overall Ratings
4.5 based on 240 reviews
Reviewed By Athina K - Athens, Greece
We ordered small meze and fish. It was all delicious, the fried dishes were well cooked not too oily. Amazing views. Go early, it gets near fully booked in the evening.
3. Panellinion
Overall Ratings
4.5 based on 73 reviews
Reviewed By Liza S - Athens, Greece
If you are in the town of Mytilini you must visit this amazing coffee shop which dates back to 1916. The architecture is incredible as is the decor which takes you back in time 100 years. There are also photos which have been blown up to adorn the walls from 100 years ago. The service was excellent and the ice-cream one of the best we've ever had.
4. Martano
Overall Ratings
4.5 based on 86 reviews
Reviewed By Antouli
Nice pizza that has the potential to develop into a good Italian restaurant, reasonable prices, large portions, cleanliness
5. Dolce Vita
Overall Ratings
4.5 based on 84 reviews
Reviewed By Lee T - Sydney, Australia
My husband and I visit Lesvos almost every year as I have family here. It was therefore refreshing to discover this restaurant and the variety in dishes it presents in a place where hardly any restaurant serves anything but greek cuisine. The fried bread with prosciutto is definitely worth a try as is the squid ink pasta with cherry tomatoes - delicious! Some of their salads are delicious, the ones we tried anyway, and they have home made pannacotta.
Decor is good, although we often sat outside and across the road. The waitress is efficient and lovely and the prices reasonable. We ate at this restaurant about 5 times and with visiting friends, since we had a prolonged stay on the island.
For Lesvos this is a step forward. I hope this restaurant gets the support it needs and stays open. It's well worth a visit.
6. To Kastro
Overall Ratings
4 based on 49 reviews
Reviewed By LouLouCroatia - Namibia
We have really enjoyed this small spot and a very entertaining owner who performs magic tricks for your amusement. We had the best zucchini and cheese balls in town, he made us a special green slad with dried tomatoes, raisins, walnuts and balsamico- a nice change from the usual greek salad and served us a fabulous octopus in red wine sauce. We did not expect much but really had a lovely meal. Will be back.
7. Kafeneion O Ermis
Overall Ratings
4.5 based on 102 reviews
Since 1800, using olive oil and grandma's recipes.
Reviewed By NikosHourvou - Thessaloniki
We expected sth more after all the things we have heard. We visited with locals who spoke highly of the place but the seafood was below expectations. Not bad, but nothing special. Great service, smiling faces and a very special decoration. Prices are reasonable but portions are limited. Next time we will try meat
8. Kalnterimi
Overall Ratings
4 based on 238 reviews
Reviewed By kmarko - Ljubljana, Slovenia
Great central location, a few steps off the crowdy Ermou, so you can enjoy the chat with your friends as well as the food. After several dinners there could say the quality of the ordered food (mostly seafood and salads) has been reliably good, at the end always got something sweet although not ordered - I think "on the house" (but have not checked the receipt ;) once got fried cheese instead of grilled - but ok, survived that. Will visit again, but will try also elsewhere.
9. Paratairon
Overall Ratings
4.5 based on 71 reviews
Reviewed By tastydelight - California
We stopped for a drink and they served us a tray of meats, cheese and olives with it, so had another and ordered small plates. By the time we were finished, all was good. The dining room is very nice with interesting old pictures on the wall. This was the best service we have ever gotten anywhere and very very friendly.
10. Refenes Traditional Tavern
Overall Ratings
4 based on 75 reviews
Reviewed By kmarko - Ljubljana, Slovenia
The plan was to drink an ouzo and eat little something with a friend, before sleep, after my long travel. With a friendly help from the staff we ordered far more than planned ;) and everything, from seafood, to local grilled cheese, horta, wine, and the cake "on the house", was excellent. Will visit again, when next time in Mytilene.
