€€€€
Modern GreekOld Town
Peskesi cooks Cretan recipes from its own farm at Haraso inside a restored stone mansion in central Heraklion. Book ahead, the room fills nightly.
OrderSfakiano lamb, then the carob mousse to finish
TipAsk for the olive oil tasting. The kitchen is supplied by its own farm at Haraso, and the oils are poured alongside rusk.
€€€€
Greek tavernaOld Town
Parasties runs an open wood fire opposite the Historical Museum in Heraklion, turning out smoked steak, big pork fillets and long-cooked Cretan plates.
OrderSmoked steak straight off the open wood fire
TipSit where you can see the open kitchen. Staff will walk you through a mostly Cretan wine list if you tell them what you ordered.
€€€€
Greek tavernaOld Town
Merastri has cooked over a wood oven in Heraklion since 1998, closing lamb in the fire for hours and finishing pork fillet with staka and oven potatoes.
OrderArnaki ofto, milk-fed lamb held in the wood oven
TipDinner only from 18:00, and the courtyard tables go first at weekends. The Cretan list is worth an extra glass.
€€€€
Modern GreekOld Town
The Walls plates crab samosas, duck and sea bream in a garden inside the Venetian walls of Heraklion, the city's most composed modern Greek cooking.
OrderCrab-stuffed samosas, then the duck
TipThe dining room sits inside the Heraklion Tennis Club grounds by the Venetian walls, so allow time to find the gate.
€€€€
Greek tavernaOld Town
Athali cooks traditional Cretan food on the corner of Kydonias and Kapetan Charalampi in Heraklion, running from lunch through to one in the morning.
OrderWhatever the wood oven is holding that day
TipKydonias meets Kapetan Charalampi here, two minutes from Peskesi, so it is a useful fallback when that room is full.
€€€€
GreekOld Town
Apiri Greek Eatery reworks Greek standards on Agion Deka in Heraklion, grilling octopus and sea bass and charring a wild greens pie over coals.
OrderThe char-grilled wild greens pie
TipSmall room, so book for dinner. Lunch is quieter and the same kitchen is running the grill from 13:00.
€€€€
Greek tavernaOld Town
Erganos has fed a mostly local room beside Kazantzakis park in Heraklion since 1986, with goat, meatballs and a long list of Cretan vegetable plates.
OrderBite-sized sfakianopites with cheese and honey
TipThe taverna sits beside Kazantzakis park, a short walk uphill from the Archaeological Museum.
€€€€
Greek tavernaOld Town
Arismari & Varsamo cooks lamb over open fire on the seafront side of Heraklion, with bean soup, tzatziki and a menu built on Cretan farm produce.
OrderArni ofto, lamb marinated in herbs and cooked over fire
TipThe terrace faces the sea by the Historical Museum square, which makes it a better sunset table than a midday one.
€€€€
MediterraneanOld Town
Lola works Mediterranean small plates with a fusion streak on Kydonias in Heraklion, running from lunch to one in the morning six days a week.
OrderA spread of small plates and a glass of Cretan white
TipClosed Mondays. The room is small and popular with locals, so book if you want a table after 21:00.
€€€€
MediterraneanOld Town
Pagopoieion took over a former ice factory on Agios Titos square in Heraklion, serving breakfast, ethnic-tinged plates and a deep Greek wine list.
OrderMushroom risotto, with a glass off the Cretan list
TipThe old ice factory on Agios Titos square works as breakfast room, lunch stop and wine bar, so time your visit to the mood you want.
€€€€
MediterraneanOld Town
Herb's Garden runs the Lato hotel roof in Heraklion from April to October, looking straight at Koules over fish, Cretan cheeses and seasonal salads.
OrderFresh fish with a Cretan white, watching the fortress
TipRooftop of the Lato Boutique Hotel, and seasonal: the team moves downstairs to Brillant from November to March.
€€€€
Cretan mezeOld Town
Chalali is a plain Greek and Cretan taverna on Strofadon in Heraklion, cheap enough that the room stays local, open six days a week from lunch.
OrderA mezes spread with a carafe of raki
TipClosed Mondays, and prices sit well under the old-town average, so the room stays local rather than filling with cruise traffic.
€€€€
SteakhouseOld Town
Kouzeineri is the steak address in Heraklion, working charcoal near Agiou Titou square with pork hock, chicken wings and a long Greek wine list.
OrderPork hock, or a steak off the charcoal
TipTables sit out on Agiou Titou square, and those are the ones worth a booking.