Fresh Fish and Grilled Seafood: A Mykonos Tradition

Whole grilled fish with lemon at Nautilus Mykonos — classic seafood main dish at top Mykonos fish restaurant.

Long before Mykonos became a global destination, it was a fishing island. Generations of families earned their living from the Aegean, setting out before dawn and returning with nets full of fish that would feed the community. That heritage lives on today in the island’s restaurants, where fresh fish and grilled seafood remain the foundation of a dining culture that has barely changed in its essentials for centuries.

Key Takeaways

  • Mykonos has a fishing past, and fresh fish cooked over charcoal is still central to its restaurants.
  • Look for fish displayed on ice near the entrance and a short menu that follows the day’s catch.
  • Ask to see the whole fish before it is cooked, and agree on the price by weight.
  • Start with sea bream, sea bass or red mullet, then try grilled octopus or a mixed seafood platter.
  • Nautilus Mykonos is a restaurant-bar in Lakka, Mykonos Town, serving seafood, fresh fish, meat and pasta.

The Tradition of Fresh Fish in Mykonos

Fishing is woven into the fabric of Mykonian life. The old port in Chora still functions as a working harbour, and each morning local boats unload their catch along the same waterfront where visitors stroll in the evening. This closeness between the sea and the kitchen is what makes a fish restaurant in Mykonos fundamentally different from one in a landlocked city. The fish on your plate may have been swimming hours before it reached the grill.

This freshness is not a luxury. It is the standard, and the best restaurants accept nothing less. Wild-caught Aegean fish has a clean, mineral flavour and a firmness of texture that farmed fish cannot replicate. Once you have tasted it, there is no going back.

Popular Fish Varieties in Mykonos

Tsipoura (Sea Bream)

The most popular choice at any Greek fish restaurant, sea bream is prized for its delicate, sweet flesh and forgiving nature on the grill. A whole grilled tsipoura, finished with olive oil and a squeeze of lemon, is perhaps the most quintessential dish in Mykonian dining. It appears on almost every menu, but quality varies, and wild-caught fish at the best places is far better than farmed.

Lavraki (Sea Bass)

Another staple of Aegean fishing, sea bass offers a slightly firmer texture and a mild, clean flavour. It is excellent grilled whole or baked in a salt crust, a dramatic presentation that keeps the fish moist and seasoned from within.

Barbounia (Red Mullet)

Smaller than bream or bass, red mullet is a delicacy in Greek cuisine. The fish is typically pan-fried whole and eaten with the fingers, bones and all. The flavour is richer and more savoury than white fish, and the crispy skin is a highlight. Red mullet is seasonal and often available only in limited quantities, which makes it a special find on any menu.

Xifias (Swordfish)

Swordfish steaks suit diners who prefer a meatier texture. Grilled or seared, the fish takes on a smoky char outside while staying juicy within. In Mykonos, swordfish is often served with a simple caper and tomato sauce or alongside grilled vegetables.

Rofos (Grouper)

Grouper is a prized catch in the Aegean, large, flavourful and increasingly rare. When available, it is usually the most expensive fish on the menu. The flesh is firm and rich, holding up well to grilling or baking.

FishFlavourBest way to cook
Sea bream (tsipoura)Sweet, delicate fleshGrilled whole
Sea bass (lavraki)Mild, slightly firmerGrilled, or baked in salt
Red mullet (barbounia)Rich, savoury, crispy skinPan-fried whole
Swordfish (xifias)Meaty and juicyGrilled or seared
Grouper (rofos)Firm and rich, often the priciestGrilled or baked

The Art of Grilling Seafood

Grilling over charcoal is the definitive cooking method for fresh fish in Mykonos. The technique is deceptively simple: the grill must be very hot, the fish must be scored to cook evenly, and the timing must be precise. A few minutes too long and the flesh dries out, and a few too short and it is underdone.

The best Greek fish restaurants treat grilling as an art form. The grill master, often the most experienced person in the kitchen, handles the fish with the same care a sushi chef applies to raw preparation. The charcoal adds a subtle smokiness that olive oil and lemon enhance rather than mask.

Beyond whole fish, the grill also handles octopus, squid, shrimp, and even shellfish. A mixed seafood grill, a selection of the day’s catch on a single platter, is one of the most rewarding dishes you can order in Mykonos.

Beyond the Grill: Other Seafood Preparations

While grilling dominates, the best fresh fish restaurants in Mykonos also excel at other preparations:

  • Baked fish. Whole fish baked with tomatoes, onions, and herbs in a traditional recipe called plaki.
  • Fish soup (kakavia). A rustic fisherman’s broth made with smaller fish, vegetables, and a generous pour of olive oil, often compared to bouillabaisse.
  • Crudo and tartare. Raw preparations that showcase the freshness of the catch. Only the best kitchens attempt these, as there is nowhere to hide imperfection.
  • Fried small fish. Atherina, gavros, and small red mullet fried to golden perfection. Simple, addictive, and best shared over drinks.

Choosing a Fish Restaurant in Mykonos

The hallmarks of a great Greek fish restaurant are consistency and transparency. Look for these signs:

A display of fresh fish on ice near the entrance, where you can inspect and select your fish before it is cooked. A short menu that changes based on what was caught that day. Staff who can tell you where the fish came from and how it was caught. And prices listed by weight, which is the honest standard in Greece, so you pay for exactly what you eat.

The dinner menu at Nautilus Mykonos covers seafood, fresh fish, meat, pasta and seafood risottos. You can read more about the restaurant on the about page.

A Living Tradition

Fresh fish and grilled seafood are not trends in Mykonos. They are the island’s culinary identity, largely unchanged in spirit for generations. The boats still go out each morning. The grill masters still tend their charcoal with practised hands. And diners still gather around tables by the sea to share the simplest, most satisfying food the Mediterranean has to offer.

It is a tradition worth experiencing firsthand. Check the hours and location or get in touch to plan your evening.

Frequently Asked Questions

What is the most famous fish in Greece?

There is no single official answer, but sea bream (tsipoura) and sea bass (lavraki) are among the most common fish in Greek tavernas. Red mullet (barbounia) is prized as a delicacy and is often seasonal.

Which Greek island is best for seafood?

No single island wins, because many have strong fishing traditions. The Cyclades, including Mykonos, are a good place to start, and the best choice depends on the style of food you enjoy.

Is grilled octopus any good?

Yes, when it is cooked well. Grilled octopus is a classic of the Cyclades, with a smoky char outside and a tender bite inside, usually finished with olive oil, vinegar or lemon.

Can you overcook an octopus?

Yes. Octopus turns tough and rubbery if it is cooked too hard or too fast, so it needs a slow, patient cook before it is charred on the grill.

Which is tastier, octopus or squid?

It comes down to personal taste. Octopus has a meatier, firmer bite and a smoky flavor when grilled, while squid is softer and milder.

Looking for grilled fish on Mykonos? Nautilus Mykonos serves seafood and fresh fish in Lakka, Mykonos Town. You can book your table in advance.

Read next

Tags

What do you think?

Continue exploring