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.
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 harbor, and each morning local boats unload their catch along the same waterfront where tourists stroll in the evening. This proximity 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. The best restaurants accept nothing less, and diners quickly learn to appreciate the difference. Wild-caught Aegean fish has a clean, mineral flavor 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 virtually every menu, but quality varies — the wild-caught versions served at the best establishments are incomparably better than their farmed counterparts.
Lavraki (Sea Bass)
Another staple of Aegean fishing, sea bass offers a slightly firmer texture and a mild, clean flavor. It is excellent grilled whole or baked in a salt crust — a dramatic presentation that keeps the fish incredibly moist and seasoned perfectly 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 flavor is distinctive — richer and more savory 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 are a popular choice for diners who prefer a meatier texture. Grilled or seared, the fish takes on a smoky char on the outside while remaining 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, flavorful, and increasingly rare. When available, it is typically the most expensive fish on the menu and worth every euro. The flesh is firm and rich, holding up beautifully to grilling or baking.
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 extremely hot, the fish properly scored to cook evenly, and the timing precise — a few minutes too long and the flesh dries out, 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 contributes 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 arranged on a single platter — is one of the most rewarding dishes you can order in Mykonos, offering variety and a showcase of grilling skill in one presentation.
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. The Greek ancestor of bouillabaisse.
- Crudo and tartare — Raw preparations that showcase the absolute 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 — you pay for exactly what you eat.
The dinner menu at Nautilus Mykonos reflects these principles — a focused, daily-changing selection built around the freshest Aegean catch, prepared with Mediterranean technique and respect for the ingredient. Visit the about page to learn more about the restaurant’s philosophy.
A Living Tradition
Fresh fish and grilled seafood are not trends in Mykonos — they are the island’s culinary identity, unchanged in spirit for generations. The boats still go out each morning. The grill masters still tend their charcoal with practiced hands. And the 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.