Parasties is a greek taverna fine-dining restaurant in Old Town, Heraklion.
Editorially verified August 1, 2026 by Elliot Marsh, TableJourney editor. Source.
Guided tour · 8 hours
Taste 15 wines from Crete at a wine tasting for no more than 6 people from Heraklion. Go to a gourmet restaurant for an olive oil tasting and immerse yourself in the a...
3 hours
Watch the sun come up over the Lasithi Plateau from a hot air balloon, then celebrate back on the ground with sparkling wine and a real Greek breakfast. One of the bes...
Private tour · 8 hours
Explore Crete's rich history and flavors on a tour of Agarathos Monastery, an olive farm, and a boutique winery. Enjoy tastings, a local meal, and panoramic views.
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.
OrderA spread of small plates and a glass of Cretan white
Book1 to 2 days ahead
TipClosed 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.
OrderPork hock, or a steak off the charcoal
Book2 days at weekends ahead
TipTables 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.
OrderSfakiano lamb, then the carob mousse to finish
Book3 to 5 days in summer ahead
TipAsk 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.
OrderCrab-stuffed samosas, then the duck
Book1 week at weekends ahead
TipThe 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.
OrderFresh fish with a Cretan white, watching the fortress
Book3 days, longer for a rail table ahead
TipRooftop 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.
OrderA spread of small plates and a glass of Cretan white
Book1 to 2 days ahead
TipClosed 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.
OrderPork hock, or a steak off the charcoal
Book2 days at weekends ahead
TipTables 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.
OrderA run of small plates built for sharing
Book2 days ahead
TipThe 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.
OrderSfakiano lamb, then the carob mousse to finish
Book3 to 5 days in summer ahead
TipAsk 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.
OrderCrab-stuffed samosas, then the duck
Book1 week at weekends ahead
TipThe 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.
OrderFresh fish with a Cretan white, watching the fortress
Book3 days, longer for a rail table ahead
TipRooftop of the Lato Boutique Hotel, and seasonal: the team moves downstairs to Brillant from November to March.
