Photo: Frits Hoogesteger at nl.wikibooks · CC BY-SA 3.0 6 seafood places in Heraklion we have eaten in, sorted by editor score. All cuisines in Heraklion | Seafood across every city .
Score (high to low) Score (low to high) Name (A→Z) Name (Z→A) Price (low to high) Price (high to low)
€€€€ Seafood Venetian Harbour
Kastella is the seafront fish taverna in Heraklion where the day's catch is cooked simply, sold by the kilo and eaten facing Sofokli Venizelou.
Order Fresh fish by the kilo with a Cretan salad
Tip Ask for a table on the sea side; the road side gets the traffic off Sofokli Venizelou.
€€€€ Seafood Nea Alikarnassos
7 Thalasses is the garden fish restaurant in Nea Alikarnassos, east of Heraklion, known for lobster spaghetti, paella and a bright courtyard room.
Order Lobster spaghetti, the reason people drive out here
Tip It sits by the municipal park in Nea Alikarnassos near the airport, so it works as a last dinner before an early flight.
€€€€ Seafood Venetian Harbour
Ligo Krasi Ligo Thalassa serves seafood mezedes and daily fish on the harbour side of Heraklion, with a terrace pointed at the Venetian fortress.
Order Seafood mezedes, then lobster spaghetti to share
Tip The terrace looks over the harbour to the fortress, which is worth waiting for an outside table in summer.
€€€€ Seafood Venetian Harbour
Kastella puts the day's fish on the Heraklion seafront at taverna prices, sold by the kilo and cooked simply with a Cretan salad alongside it.
Order Fresh fish by the kilo with a Cretan salad
Tip Ask for a table on the sea side; the road side gets the traffic off Sofokli Venizelou.
€€€€ Seafood Venetian Harbour
Ligo Krasi Ligo Thalassa is the Heraklion harbour table for a long seafood lunch, with mezedes, lobster spaghetti and the Venetian fortress in view.
Order Seafood mezedes, then lobster spaghetti to share
Tip The terrace looks over the harbour to the fortress, which is worth waiting for an outside table in summer.
€€€€ Seafood The Agora
The fishmongers on Karterou at the top of the Heraklion market are the loudest corner of the Agora, and the place locals buy the day's catch.
Order Whatever the fishmongers are shouting about that morning
Tip Come before 11:00. The stalls sit near the top of the market, on the cross street that runs off 1866.
Book food experiences in Heraklion
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.
Private tour · 8 hours
Enjoy a high quality olive oil, food and wine cultural tour under the guidance of a certified Sommelier. Have authentic Cretan lunch paired with 6 Premium local wines ...
See all 625 bookable experiences in Heraklion