Top Choice Seafood in Mytilini Town

Taverna Efkaliptos

You might be sitting closer to the fishing boats than the kitchen at this first-class fish taverna in Panagiouda, 4km north of Mytilini. Excellent mezedhes and well-priced fresh fish, great service, and white wine …
Top Choice Taverna in Mytilini Town

To Steki tou Yianni

Head up behind the giant Agios Therapon church to this wonderful, welcoming taverna where Yianni dishes out whatever's freshest. All the produce is local, the cheeses delectable, and the fish or meat top quality. Go…
Taverna in Mytilini Town

Taverna Kalderimi

This reliable alleyway cafe is between Ermou and the waterfront, with everything from gavros and grilled pork chops to mayirefta and seasonal salads. A mezedhes plate that serves four is a reasonable €15.
Cafe in Mytilini Town

Cafe P

This hip back-alley bistro draws a mostly university crowd for its unusual and well-priced small plates, small menu, eclectic music mix and all-round chill atmosphere. Oven-cooked pork with leeks or baked feta in a …
Taverna in Mytilini Town

Averoff Restaurant

No-frills old-fashioned eatery with waiters in ties, specialising in generous mayirefta plates such as chicken and potatoes, stuffed tomatoes and briam (mixed vegies). On the central waterfront.
Fast Food in Mytilini Town


Hands-down favourite for excellent gyros, pitta souvlaki and snappy service. Great for carry-out picnic lunches, too. Find it at the south end of the harbour.
Taverna in Mytilini Town


You'll catch good views of Turkey from Ouranos' breezy patio on the old northern port. Tempting mezedhes include kolokythoanthi (fried pumpkin flowers stuffed with rice) and hefty servings of kalamari, all artfully …
Taverna in Mytilini Town

O Ermis

This no-frills taverna began life in 1800 as a cafe in the Turkish quarter, as the traditional decor within reveals in faded bits and pieces. Good Macedonian and Limnos wines are offered, along with generous pla…
Taverna in Mytilini Town

Jimmy's Hodros

Best translated as 'Fat Jimmy's', look for excellent grills and fresh fish, along with low-key mandolin and guitar duo on summer weekends.