Mytilene Food Guide: 10 Must-Eat Restaurants & Street Food Stalls in Mytilene

September 25, 2017 Lashaunda Abraham

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

Sea Front, Mytilene 811 09, Greece Reservations, Outdoor Seating, Seating, Waitstaff, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Free Wifi Seafood, Mediterranean, Greek, Vegetarian Friendly, Vegan Options, Gluten Free Options Breakfast, Lunch, Dinner, Brunch, Late Night HK$110 - HK$173 +30 2253 041366
Excellent
73%
Good
17%
Satisfactory
7%
Poor
2%
Terrible
1%
Overall Ratings

4.5 based on 424 reviews

Thalassa Restaurant

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

Taxiarhes Kagiani, Mytilene 811 00, Greece Reservations, Outdoor Seating, Seating, Waitstaff, Serves Alcohol, Free Wifi Mediterranean, Greek, Vegetarian Friendly, Vegan Options Lunch, Dinner, Late Night +30 2251 061951
Excellent
66%
Good
24%
Satisfactory
6%
Poor
2%
Terrible
2%
Overall Ratings

4.5 based on 240 reviews

Antonis Ouzeri

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

Kountoupiotou 5, Greece Seating, Waitstaff Cafe, Greek Breakfast
Excellent
55%
Good
41%
Satisfactory
2%
Poor
0%
Terrible
2%
Overall Ratings

4.5 based on 73 reviews

Panellinion

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

The Harbor, Mytilene, Greece Delivery, Takeout, Reservations, Outdoor Seating, Seating, Waitstaff, Free Wifi, Wheelchair Accessible Italian, Pizza, Mediterranean, European, Vegetarian Friendly, Vegan Options Lunch, Dinner, Late Night +30 2251 024700
Excellent
50%
Good
40%
Satisfactory
5%
Poor
3%
Terrible
2%
Overall Ratings

4.5 based on 86 reviews

Martano

Reviewed By Antouli

Nice pizza that has the potential to develop into a good Italian restaurant, reasonable prices, large portions, cleanliness

5. Dolce Vita

Ermou 258 | Epano Skala. Near Jeni Tzami, Mytilene 811 00, Greece Outdoor Seating, Takeout, Reservations, Seating, Waitstaff, Parking Available, Street Parking, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Wine and Beer, Accepts Mastercard, Accepts Visa, Digital Payments, Free Wifi Italian, Pizza, Mediterranean, European, Vegetarian Friendly, Vegan Options Lunch, Dinner HK$78 - HK$133 +30 2251 021033
Excellent
62%
Good
23%
Satisfactory
13%
Poor
1%
Terrible
1%
Overall Ratings

4.5 based on 84 reviews

Dolce Vita

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

Ermou | corner with Nikomidias, Mytilene, Greece Reservations, Outdoor Seating, Seating, Serves Alcohol, Waitstaff Mediterranean, Greek Lunch, Dinner
Excellent
46%
Good
42%
Satisfactory
2%
Poor
6%
Terrible
4%
Overall Ratings

4 based on 49 reviews

To Kastro

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

2 Kornarou | Ermou, Mytilene 811 00, Greece Reservations, Outdoor Seating, Seating, Waitstaff, Serves Alcohol, Free Wifi, Takeout, Wheelchair Accessible Mediterranean, Greek, Vegetarian Friendly, Vegan Options Lunch, Dinner, Late Night +30 2251 026232
Excellent
57%
Good
30%
Satisfactory
9%
Poor
3%
Terrible
1%
Overall Ratings

4.5 based on 102 reviews

Kafeneion O Ermis

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

Thasou 2, Mytilene, Greece Reservations, Outdoor Seating, Seating, Waitstaff, Wheelchair Accessible, Serves Alcohol, Free Wifi Seafood, Mediterranean, Greek, Vegetarian Friendly Lunch, Dinner, Late Night +30 2251 046577
Excellent
37%
Good
46%
Satisfactory
13%
Poor
3%
Terrible
1%
Overall Ratings

4 based on 238 reviews

Kalnterimi

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

Palaion Patron Germanou 7, Ladadika, Mytilene, Greece Reservations, Outdoor Seating, Seating, Waitstaff, Wheelchair Accessible Mediterranean, Greek, Vegetarian Friendly, Vegan Options Lunch, Dinner, Late Night HK$47 - HK$118 +30 698 934 3484
Excellent
54%
Good
28%
Satisfactory
15%
Poor
2%
Terrible
1%
Overall Ratings

4.5 based on 71 reviews

Paratairon

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

Navmachias Ellis Street 7, Mytilene, Greece Reservations, Outdoor Seating, Seating, Waitstaff, Wheelchair Accessible, Serves Alcohol Seafood, Mediterranean, Greek Lunch, Dinner
Excellent
36%
Good
45%
Satisfactory
9%
Poor
6%
Terrible
4%
Overall Ratings

4 based on 75 reviews

Refenes Traditional Tavern

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.

ThingsTodoPost © 2018 All rights reserved.