Mytilene · Restaurant

Kokkini Patata

Name: Kokkini Patata
Price range: €€

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.

Our take

Beetroot redraws the old quarter

There are few tables. Book with Amalia, order a salad and one warm starter before the main, then keep room for armenovil; evening service runs Thursday through Saturday in the current listing, so confirm the schedule before crossing town.

What visitors say

Kokkini Patata holds 5.0 from 31 detailed Tripadvisor reviews, with additional local support; 2026 diners repeatedly cite beetroot, carpaccio, imam, pork, wine and attentive family service.

Platforms researched: Tripadvisor. Last reviewed: August 2026.

Good to know

Modern Greek cooking, Ladadika quarter, Dinner only, and Booking essential

Compare restaurants in Mytilene

View all

Restaurant

Antonis Ouzeri

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.

Restaurant

Kafeneion O Ermis

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.

More to experience in Mytilene

Hotel

Elysion Hotel

A small, contemporary hotel near the airport and coast, offering generous rooms, a pool and an efficient base for exploring Lesbos by car.

Hotel

Hotel Lesvion

A reliably run central hotel with harbour balconies, excellent local breakfast and the market, museums and waterfront restaurants immediately outside the door.

Hotel

Theofilos Paradise Boutique Hotel

A characterful boutique hotel in restored mansions near the harbour, with period details, a small rooftop pool and the city’s museums and cafés close by.