Open Travel Guide
Restaurants in North Aegean

Best Restaurants in North Aegean 2026

How to eat well in North Aegean at every budget, and the local dishes you shouldn't leave without trying.

North Aegean has 23+ restaurants and places to eat covered in this guide, led by Averof Restaurant, Hotzas Taverna and Remezzo. Each entry below includes the practical details — what it costs, when to go, and how to plan around it.

The North Aegean is Greece's most authentically Greek island region, a scattered archipelago of forested mountains, medieval stone villages, Byzantine monasteries, and crystalline bays stretching along Turkey's western coast. Lesbos, Chios, Samos, Ikaria, and Lemnos each carry distinct identities shaped by centuries of Greek, Byzantine, Ottoman, and ancient civilisation.

North Aegean cuisine is among Greece's most distinctive — defined by three island identities. Lesbos is synonymous with ouzo (the island produces 60% of Greece's supply), premium extra-virgin olive oil, and mezedes culture where small shared plates of smoked fish, preserved meats, and seasonal vegetables accompany slow afternoon drinks. Chios is unique in world cuisine for its mastic production — the crystallised resin of the Pistacia lentiscus tree found only in the island's southern Mastichochoria villages, used in everything from gum to liqueur to savoury marinades. Samos produces one of the world's great dessert wines — the golden Muscat 'Nectar' label — alongside fresh seafood from the island's clear straits. Ikaria's Blue Zone diet, linked to the island's extraordinary longevity statistics, centres on olive oil, legumes, wild herbs, small amounts of goat meat, and locally made wine consumed in convivial social settings.

Must-try dishes

Iconic dishes that define North Aegean.

Must try

Mezedes platter with ouzo

The definitive Lesbos experience — multiple small plates of smoked fish, cheese, preserved vegetables, and fried bites, consumed slowly with a carafe of local ouzo over 2–3 hours.

Must try

Mastic products

Try mastic in every form on Chios: gum, loukoumades, ice cream, liqueur, and savoury marinades. Buy direct from village producers in the Mastichochoria.

Must try

Samos Muscat Nectar

The island's golden PDO dessert wine, produced from Muscat Blanc à Petits Grains grapes. Buy at the Samos Wine Cooperative in Malagari (near Vathy, open for tastings).

Must try

Soufiko (Ikarian ratatouille)

A slow-cooked medley of courgettes, peppers, aubergines, tomatoes, and wild herbs — the quintessential Blue Zone dish.

Must try

Lemnos kalathaki cheese

A PDO-protected fresh white cheese from Lemnos, softer and saltier than feta, sold in small baskets. Exceptional when grilled (saganaki).

Must try

Sardines of Lesbos

Lesbos sardines, preserved in olive oil, are considered among Greece's finest. Available in tins at every souvenir shop.

Top restaurants

Handpicked picks for the best dining experiences.

Greek seafood & mezedes

Averof Restaurant

$$4.5/5

Popular Greek seafood & mezedes restaurant in North Aegean.

Known for: Mezedes pairs with local ouzo; Lesbos-specific dishes

Ermou 50, 81100 Mytilini, Lesbos

Traditional Greek

Hotzas Taverna

$$4.6/5

Popular Traditional Greek restaurant in North Aegean.

Known for: Traditional recipes unchanged for 100+ years; mastic-flavoured desserts

Kondyli 3, 82100 Chios

Greek seafood mezedes

Remezzo

$$4.4/5

Popular Greek seafood mezedes restaurant in North Aegean.

Known for: Harbourside seafood; Samos wine list

Plateia Pythagora, 83100 Vathy, Samos

Greek seafood

Captain's Table

$$4.5/5

Popular Greek seafood restaurant in North Aegean.

Known for: Fresh daily fish from local fishermen; harbour setting

Molyvos Harbour, 81108 Lesbos

Greek home cooking

Pythagoras Restaurant

$$4.3/5

Popular Greek home cooking restaurant in North Aegean.

Known for: Traditional oven-baked casserole dishes; local Samos wine

Pythagoreion Harbour, 83103 Samos

Lesbos mezedes and ouzo

Meltemi

$4.4/5

Popular Lesbos mezedes and ouzo restaurant in North Aegean.

Known for: Ouzo paired with traditional mezedes; local sardines and anchovies

Plateia Plomariou, 81203 Plomari, Lesbos

Modern Greek with mastic

Mesaios Restaurant

$$$4.6/5

Popular Modern Greek with mastic restaurant in North Aegean.

Known for: Creative use of Chios mastic in savoury and sweet dishes

Plateia Vounakiou, 82100 Chios

Lesbos home cooking

Ta Batalia

$4.5/5

Popular Lesbos home cooking restaurant in North Aegean.

Known for: Grandma-style home cooking; daily casseroles

Tsamadou 22, 81100 Mytilini, Lesbos

Restaurants by cuisine

Browse picks grouped by cuisine type.

Greek

Averof Restaurant

$$

Hotzas Taverna

$$

Remezzo

$$

Captain's Table

$$

Pythagoras Restaurant

$$

Mesaios Restaurant

$$$

Castello Restaurant

$$

Kohylia

$$

Kri Kri

$

Dionysos

$$

Seafood

Taverna Nikos

$$

Sto Molo

$$

Taverna Thalassa

$$

Coffee

Kritikos Kafeneion

$

Ikarian Home Cooking

Fitos Taverna

$

Ikarian Local Cooking

O Kanarinis

$

Lemnos Mezedes

Ouzeri Tou Apostoli

$

Lesbos Countryside Cooking

O Geros Tou Moria

$

Lesbos Home Cooking

Ta Batalia

$

Lesbos Mezedes And Ouzo

Meltemi

$

Lesbos Village Cooking

Taverna Iy Mouria

$

Ouzo Bar With Mezedes

Ouzeri Lesvos

$

Traditional Chios Cooking

Platanos

$

Street food

Local flavours at affordable prices.

Street food

Koulouri

Sesame-crusted bread rings sold from bakeries and kiosks; €0.50–1.00 (~$0.55–1.10)

Find it at: Mytilini, Chios Town, Vathy

Street food

Spanakopita

Spinach and feta pastry; €2–3 (~$2.18–3.27)

Find it at: Every bakery and kafeneion

Street food

Mastic ice cream (Chios)

Distinctive pine-resin flavoured ice cream; €2–3 per scoop (~$2.18–3.27)

Find it at: Chios Town ice cream shops

Street food

Cheese pie (tiropita)

Flaky pastry with feta filling; €2–2.50 (~$2.18–2.72)

Find it at: Bakeries across all islands

Food markets

Where locals shop and graze.

Mytilini Municipal Market

Daily market with local produce, olive oil, ouzo, and Lesbos honey. Open Monday–Saturday 07:00–14:00.

Chios Town Market

Morning market in the old town with local cheese, mastic products, citrus, and figs. Open daily 07:00–13:00.

Vathy Farmers' Market

Saturday morning market with local honey, olives, Samos wine, and seasonal produce. Open Saturday 07:00–13:00.

Dining etiquette & tips

Navigate the local food scene confidently.

Tip

Lunch is the main meal — served 13:00–15:30. Dinner starts late by northern European standards: 21:00 is normal, 22:00 not unusual.

Tip

In mezedes tavernas, order multiple small plates to share rather than a single main course.

Tip

Fish is priced by weight (per kilogram) on the menu — ask to see the fish and have it weighed before ordering.

Tip

Tap water is safe in main towns; still acceptable to ask for a bottle. House wine (open wine) is almost always local and good value.

Tip

Tipping: 10% is appreciated but not obligatory. Rounding up the bill is common practice.

Dietary info
Vegetarian
Well served by Greek cuisine — horta (wild greens), legume soups, salads, and pastries are plentiful. Ask for nistisima (fasting dishes) which are always vegetarian.
Vegan
More challenging but manageable. Legume soups, salads, and grilled vegetables are available everywhere. Avoid sauces as many contain butter or eggs.
Gluten free
Difficult — bread, pita, and pastry are ubiquitous. Rice dishes, grilled fish, salads, and legumes are safe options.
Halal
Not widely available. Seafood is a safe choice. Supermarkets in Mytilini and Chios Town carry some products.

Food budget guide

What to expect at different price points.

Level Price Description
Budget $5-15/meal Street food, local eateries, and simple restaurants.
Mid-range $15-40/meal Sit-down restaurants with good service and varied menus.
Upscale $40+/meal Fine dining, international cuisine, and premium experiences.