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; it's just 4km north of Mytilini Town but has a distinctly remote feel. Excellent mezedhes and well-pr…
Cafe in Mytilini Town

Cafe P

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

Averoff Restaurant

No-frills old-fashioned eatery with waiters in ties. It specialises in generous mayirefta plates such as chicken and potatoes, stuffed tomatoes and briam (mixed veggies). It's on the central waterfront.
Greek in Mytilini Town

To Kastro

Owner George spent a large part of his life in the Netherlands – hence the proliferation of bicycles in the decor – and, more importantly, he's also a magician. He'll probably show you a trick or two while serving e…
Taverna in Mytilini Town

O Ermis

This no-frills taverna began life in 1800 as a cafe in the Turkish quarter, as its traditional decor reveals in faded bits and pieces. It offers good Macedonian and Limnos wines, along with generous plates of Greek …
Taverna in Mytilini Town

Taverna Kalnterimi

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


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

Jimmy's Hodros

Best translated as 'Fat Jimmy's'. Look for excellent grills and fresh fish, served alongside low-key mandolin and guitar duos on summer weekends.