Independent local picks with useful details, thoughtful context and recently checked information.
Antonis sits south of central Mytilene in Taxiarches Kagiani, with outdoor tables facing the water and enough distance from the port crowds for a long ouzo lunch. Fish, octopus, shellfish and vegetable meze arrive in the slow sequence that the drink demands.
Ermis has occupied the end of Ermou since 1800, with tiled floors, timber cabinets and old café tables but no harbour view. Sardines, sea bass, octopus, moussaka and olive-oil dishes follow Lesvian recipes across a short menu.
Kokkini Patata runs a small family dining room in Mytilene's Ladadika pedestrian quarter, opening only for dinner. Beetroot with orange, bulgur salad, fried halloumi, beef carpaccio, imam and mustard-honey pork over basmati rework Greek staples without shrinking the portions.
