Parasties is a greek taverna fine-dining restaurant in Old Town, Heraklion.
Editorially verified August 1, 2026 by Lewis Vaughan, TableJourney editor. Source.
Signature dishes: Smoked steak, Pork fillet, Snails
Must order: Smoked steak straight off the open wood fire
Tip: Sit where you can see the open kitchen. Staff will walk you through a mostly Cretan wine list if you tell them what you ordered.
Address: Chandakos 81, Iraklio 712 02, Heraklion
Lola is the sharpest small-plates cooking in central Heraklion, a compact room on Kydonias where Mediterranean technique meets Cretan produce.
Signature: Small plates, Fusion mains, Wine by the glass
Order: A spread of small plates and a glass of Cretan white
Tip: Closed Mondays. The room is small and popular with locals, so book if you want a table after 21:00.
Kouzeineri is where Heraklion goes for a serious steak, a charcoal kitchen near Agiou Titou square with a Greek wine cellar to match the meat.
Signature: Steaks, Pork hock, Chicken wings
Order: Pork hock, or a steak off the charcoal
Tip: Tables sit out on Agiou Titou square, and those are the ones worth a booking.
Peskesi is the Cretan kitchen Heraklion gets judged by, rebuilding near-lost island recipes with produce grown on the restaurant's own farm.
Signature: Sfakiano lamb, Dolmadakia, Carob mousse
Order: Sfakiano lamb, then the carob mousse to finish
Tip: Ask for the olive oil tasting. The kitchen is supplied by its own farm at Haraso, and the oils are poured alongside rusk.
The Walls is the most technical cooking in Heraklion, a garden dining room inside the Venetian ramparts, run as a modern Greek gastrobistro.
Signature: Crab samosas, Duck, Potato rosti
Order: Crab-stuffed samosas, then the duck
Tip: The dining room sits inside the Heraklion Tennis Club grounds by the Venetian walls, so allow time to find the gate.
Herb's Garden is the Heraklion rooftop for an occasion dinner, plating contemporary Greek food above the Venetian harbour from April to October.
Signature: Fresh fish, Cretan cheeses, Seasonal salads
Order: Fresh fish with a Cretan white, watching the fortress
Tip: Rooftop of the Lato Boutique Hotel, and seasonal: the team moves downstairs to Brillant from November to March.
Lola is the sharpest small-plates cooking in central Heraklion, a compact room on Kydonias where Mediterranean technique meets Cretan produce.
Signature: Small plates, Fusion mains, Wine by the glass
Order: A spread of small plates and a glass of Cretan white
Tip: Closed Mondays. The room is small and popular with locals, so book if you want a table after 21:00.
Kouzeineri is where Heraklion goes for a serious steak, a charcoal kitchen near Agiou Titou square with a Greek wine cellar to match the meat.
Signature: Steaks, Pork hock, Chicken wings
Order: Pork hock, or a steak off the charcoal
Tip: Tables sit out on Agiou Titou square, and those are the ones worth a booking.
Sir Papafigos is a small, ambitious kitchen by the Heraklion harbour, plating shared courses in a dining room that seats a few dozen people.
Signature: Small plates, Seafood, Cretan wines
Order: A run of small plates built for sharing
Tip: The kitchen is shut on Wednesdays and only opens for lunch at weekends, so a Saturday or Sunday table is the easier one to book.
Peskesi is the Cretan kitchen Heraklion gets judged by, rebuilding near-lost island recipes with produce grown on the restaurant's own farm.
Signature: Sfakiano lamb, Dolmadakia, Carob mousse
Order: Sfakiano lamb, then the carob mousse to finish
Tip: Ask for the olive oil tasting. The kitchen is supplied by its own farm at Haraso, and the oils are poured alongside rusk.
The Walls is the most technical cooking in Heraklion, a garden dining room inside the Venetian ramparts, run as a modern Greek gastrobistro.
Signature: Crab samosas, Duck, Potato rosti
Order: Crab-stuffed samosas, then the duck
Tip: The dining room sits inside the Heraklion Tennis Club grounds by the Venetian walls, so allow time to find the gate.
Herb's Garden is the Heraklion rooftop for an occasion dinner, plating contemporary Greek food above the Venetian harbour from April to October.
Signature: Fresh fish, Cretan cheeses, Seasonal salads
Order: Fresh fish with a Cretan white, watching the fortress
Tip: Rooftop of the Lato Boutique Hotel, and seasonal: the team moves downstairs to Brillant from November to March.
