Heraklion is a city where Crete’s rugged mountain flavors meet Mediterranean freshness, and the food is as much about tradition as it is about place. You must try dolmades (grape leaves stuffed with rice and herbs, €3–5 for three), kalitsounia (cheese-filled pastries, €1.50–2.50 each), and stuffed squashes with lamb or rabbit, often found in Old Town tavernas. Prices are honest by Greek standards, and meals feel like a shared ritual rather than a performance.
Where Should You Eat in Heraklion?
What Type of Restaurants Are in the Old Town?
The Old Town is best for traditional tavernas and family-run eateries serving souvlaki, grilled octopus, and fava (split pea puree, €2–3). Prices start at €15–20 per person for a main and wine. The area is lively at night, but weekdays are calmer, especially before 7:30 PM.
What Food Spots Exist Near Koules?
The area around the Koules fortress has a mix of casual seafood joints and upscale Cretan restaurants. Look for grilled squid skewers (€5–6) and moussaka with a smoky, slow-cooked eggplant base. It’s best to visit after 8 PM when the sea breeze kicks in.
What Restaurants Line Dedalou Street?
Dedalou is the city’s food street, packed with tavernas, bakeries, and dessert spots. Try glyka (Greek sweets like tsoureki and kourabiedes) from local shops or taramasalata at the fish tavernas. Expect to spend €10–15 per main course.
What Eats Are Found in Korakies?
Korakies is quieter and more residential, with family-run kafeneia and farm-to-table spots. Here, you’ll find the best paidakia (lamb chops, €12–15) and kleftiko (slow-cooked lamb, €18–22). It’s an ideal spot for a relaxed lunch.
What Should You Eat in Heraklion?
Dolmades – Stuffed grape leaves, best at Old Town tavernas, €3–5 for three.
Kalitsounia – Cheese-filled pastries, sold by the dozen at Dedalou Street bakeries, €1.50–2.50 each.
Fava – A creamy split pea puree with olive oil and lemon, a staple at seaside tavernas, €2–3.
Grilled Octopus – Best at fish restaurants near Koules, served with potatoes and oregano, €8–10.
Moussaka – The Cretan version uses eggplant and layers of tomato, found in mid-range restaurants, €10–12.
Stuffed Squashes – Filled with rabbit or lamb and rice, usually found in Old Town tavernas, €12–15.
Lamb Kleftiko – Slow-cooked in a clay oven, best in Korakie’s family-run eateries, €18–22.
Paidakia – Grilled lamb chops, served with tzatziki and bread, €12–15 per order.
Tsoureki – A soft, sweet Easter bread, best bought at Dedalou Street bakeries, €1.50–2.50 each.
Taramasalata – A creamy fish roe dip, served at fish tavernas, €3–4 per portion.
Budget Guide: How Much Does Food Cost in Heraklion?
Meal type
Est. cost
What you get
|------|----|-------------|
Street food / market
€3–8
*Kalitsounia*, *fava*, grilled skewers
Casual sit-down
€15–20
Main course + drink at a taverna
Mid-range restaurant
€25–35
Two courses, wine, and dessert
Fine dining
€40+
Gourmet Cretan cuisine with wine pairing
How Do You Navigate Restaurants in Heraklion?
Reservations: Only needed at popular fine dining spots; most tavernas and street eateries take walk-ins.
Lunch vs Dinner: Lunch is cheaper and faster (budget €12–18 for a full meal), while dinner is more social and pricier.
Tipping: Leave 5–10% if service is good; in smaller places, rounding up the bill is enough.
Tourist Trap Area to Avoid: The area near Heraklion Port has overpriced seafood and tourist traps. Stick to Old Town or Dedalou.
Best Food Market or Street Food Spot: The market near the bus station has fresh olives, cheeses, and baked goods. Dedalou Street is the best for street eats and tavernas.
Is Heraklion Worth Visiting for the Food?
Yes, Heraklion is a food city that rewards curious eaters with honest, rustic flavors and a strong sense of local identity. It’s best for travelers who want to eat like locals, not tourists. The only disappointment is the overpriced seafood near the port—avoid it and focus
Privacy by default. First-party analytics only. No remarketing cookies, no data broker pixels. What you read here is for you.
Transparency on money. Booking links may be affiliate. Our edit doesn't change based on commission — we recommend what the data supports.
Primary sources over aggregators. Prices from airline/rail/hotel APIs; seasonality from tourism boards; safety stats from national archives where possible.
Flavia Voican · Updated April 14, 2026 · Heraklion, Greece