Location: Mytilene
Top Restaurants in Mytilene
Top Things to do in Mytilene
Countries
Top 10 Mediterranean food in Mytilene, Northeast Aegean Islands, Greece
Best Mediterranean restaurants nearby. Discover the best Mediterranean food in Mytilene. View Menus, Photos and Reviews for Mediterranean restaurants near you.. 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
10. Home - It's A Feeling
Overall Ratings
4 based on 50 reviews
HOME is located in the center of Mytilene, Lesvos island. A bar-restaurant with exceptional cuisine, flavorful cocktails and excellent service. Itâs a feeling!
Reviewed By cma32
We went there too eat a late meal. We ordered sushi platter and another starte. The wine was good. But the sushi tasted old and was like the sushi you buy in the store and had been there for a couple of weeks!! We told the the waitress that we wouldnât pay for it and that we wanted her to remove it for our check. She then told use that it was the best sushi she had tasted and that we had to pay for it. But after she had seen use taking a picture of the check, she came back and told us that we could remove it after all. After we had pay she grunted and maid a face remark before walking away.Dear cma32,we are sorry that you didnât enjoy our sushi dish. Honestly, we are surprised with your comment since itâs among the best dishes according to our customers.. Seeing your photo we assume you enjoyed our delicious mini burgers and salmon tart. We respect our customers but we also trust our staff who are always polite. With all the respect, we didnât expect a negative review especially since you did not pay after all. We hope you enjoy your holidays in Lesvos! Kind regards,
9. Refenes Traditional Tavern
Overall Ratings
4 based on 114 reviews
Traditional restaurant by the picturesque old port of Mytilene nearby the Byzantine Castle. Choose among a great variety of seafood and meat. There is also a big selection of vegan dishes. We look forward to serving you!
Reviewed By Altug71
Everything we had there was very delicious. Traditional and also not expensive. Aurbegine salad, tzaziki, greek salad and many others. One time the service was quick and another time very slow. Anyway, good service.
8. Ouzeri Paramithi
Overall Ratings
4 based on 79 reviews
Reviewed By Nick B
Situated on the waterside with fabulous views across the harbour this family run restaurant provides very good food at a reasonable cost. There is always a great variety of food including fresh fish , meat and home made delights, the dolmades were outstanding. We always head here for lunch when in town, it is well worth the experience.
7. Paratairon
Overall Ratings
4 based on 108 reviews
Reviewed By AxiosVentures
Paratairon ("unique") was an absolute delight. Tucked away in the backstreets of Mytilene just off the main port street, this restaurant offers a range of authentic meze (like tapas) dishes at affordable prices. I had the delicately fried meatballs drizzled with lemon. I dipped them in decadently thick tzatziki. The chef offered a complimentary dessert which was a deliciously lightly spiced cake with a dark chocolate icing. I also enjoyed the music soundtrack which was an eclectic collection of modern Greek music crafted with authentic instruments and vocals. Overall, a very enjoyable evening.
6. Dolce Vita
Overall Ratings
4 based on 94 reviews
In Ermou street in the Old Market near the Yeni Tzami ( the old mosque). in summer you can enjoy dinner outdoors after 21:00
Reviewed By Nancy S
Oh the pizza! Oh the pasta! Of the fantastic chef and hostess. Everything here is good and I came back often. I love good pizza and hate bad pizza. Dulce Vita has superb pizza!!
5. Martano
Overall Ratings
4 based on 125 reviews
Reviewed By jordromani
its locate at a nice area the food its very good and the service also very good the prices are pretty good almost cheap
4. Kalnterimi
Overall Ratings
4 based on 288 reviews
Reviewed By ionask
We visit kalnterimi for dinner. I have to say all the fish food we ate was really tasteful and fresh. Only the octopus was really crunchy. Nice clean atmosphere with good music. I recommend it good for your pocket as well!
3. Kafeneion O Ermis
Overall Ratings
4 based on 146 reviews
Since 1800, using olive oil and grandma's recipes.
Reviewed By demetgokhan
stopped by during the day to book a table for the evening, there was only 1 table therefore assumed that it would not be very crowded during the dinner... we were highly mistaken !!! the place was packed !! food was good (except the meat which was very dry and tasteless) but the noise in the restaurant was a too much !! i bet it would be much better during spring / summer when you can sit outside. last but not the least : it is better to keep your expectations low when you go to a restaurant, your satisfaction usually is much higher if you do so ;)
2. Antonis Ouzeri
Overall Ratings
4 based on 343 reviews
Reviewed By 503hanka
I visited the restaurant with greek cuisine fewtimes and it was such an amazing. Restaurant is located on the hill, so there is absolutelly great view. No parking place by restaurant, but there is a church close, so you can leave a car there. Staff was friendly and helpfull. We tried a lot of different meals and everything was fresh, very tasty and well prepared. My favourite one were fresh prawns. It was always busy, so better to make reservation. You can have very nice greek meal and feel greek atmosphere. If you are in Lesvos, you shouldnât miss this place. Definitely recommend.
1. Tiganakia Grill House
Overall Ratings
4 based on 472 reviews
Reviewed By Jorge David R
Excellet food and service. The best restaurant in town. The place has a convinient location, the dishes were very delicious and the service was excellent all the time.Thank you very much.We will try our best to continue to make everyone happy
Mytilene Food Guide: 10 Must-Eat Restaurants & Street Food Stalls in Mytilene
