Location: Mytilene
Top Restaurants in Mytilene
Top Things to do in Mytilene
Most Popular Greek food in Mytilene, Northeast Aegean Islands, Greece
Discover Restaurants offering the best Greek food in Mytilene, Northeast Aegean Islands, Greece. 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. Psarotaverna To Pyrgi
Overall Ratings
4 based on 37 reviews
Reviewed By Julian C
What an excellent recommendation this was. Great location, which was a little tricky to find so coming from Mytilene watch out for the turning on your right in this very small village. The taverna is located on the small harbour quay quite literally.As always, we ordered too much, but the food was so good that we left very little. We enjoyed the smoked haddock starter which is smoked not cooked so had a very fresh fish taste. The waiter recommended this with ouzo, which was really good. We had cheese pies, garlic sauce, french fries and the piece de resistance, a lovely grilled fresh fish the name of which I really don't remember.It is the type of place not to rush. Sit back and chill. Or at lunch, stroll to the end of the harbour and have a swim.
9. Rempetis
Overall Ratings
4 based on 38 reviews
Reviewed By hakanU3512
we have visited this restaurant with reading the blogs of some travellers. They recommended a lot in terms of service and also delicious sea foods with reasonable prices... We had dinner and also lunch in the same place and that was absolutely perfect experince. We definetely recommend octopus ( we had grilled) , calamar ( we had both grilled and also fried) also subye together with fried cheese and some other mezes. All were full of taste ( only crab we did not like a lot). Together with small Uzo (barbarani) we have paid around 60 ⬠for 5 people....
8. Vagies
Overall Ratings
4 based on 63 reviews
Reviewed By NickVerv34
It has a great name for itself as is , but i recently visit it for the first time so i have to review it.It's on a great spot and is one of the most beautiful Greek taverna to visit.The service there is excellent as they all have big , true smiles and run to help with whatever we needed.Something that you don't easily see.The food was good,not great though.
7. 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.
6. 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.
5. 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.
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 ;)
Mytilene Food Guide: 10 Must-Eat Restaurants & Street Food Stalls in Mytilene
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.
Top 10 Mediterranean food in Mytilene, Northeast Aegean Islands, Greece
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
Best European food near Mytilene, Northeast Aegean Islands, Greece
