Introduction
Mykonos, the jewel of the Cyclades, is best known for its whitewashed windmills, maze-like alleys and buzzing nightlife. But beyond the crowded beaches and upscale clubs there’s a quieter, more authentic side to the island: a living maritime food tradition passed down through generations of fishermen and local cooks. For seafood lovers, Mykonos offers far more than a takeaway prawn to eat at sunset — it’s a catalogue of family-run tavernas, artisanal fishmongers, discreet fine-dining spots and hands-on culinary experiences that showcase the richness of the Aegean.
This guide aims to lead curious foodies off the beaten track to the hidden spots where freshness, skill and authenticity come first. You’ll find precise addresses (places, streets and approximate coordinates), price ranges in euros, typical opening hours, immersive descriptions of dishes and atmosphere, and practical tips to get the most out of each visit: when to book, what to order, how to spot ultra-fresh fish, and what customs to observe to meet locals and support the local economy.
We’ll cover several categories: simple coastal tavernas you can’t miss, high-end fish restaurants where creativity meets quality, fishmongers and markets to buy straight from the fishermen, and workshops and experiences where you can learn to cook the sea’s treasures yourself. Each place has been selected for its distinctive character — whether it’s an exceptional view over a secluded bay, a traditional cooking technique (grill, clay oven, light flour-based fry), or a menu focused on local species like octopus, sea bass, gilt-head bream, fresh sardines and seasonal crustaceans.
A few simple rules before you go: favor places where fish are displayed on ice or where you can speak directly with the fisherman; avoid overly long menus (often a sign of frozen ingredients); ask for the catch of the day; and respect the seasons — some shellfish are protected or restricted by local regulations. Finally, remember the island runs on the rhythm of the sea and tourism: hours change with the season, afternoons are often for siesta, and reservations are essential for seaside tables in July and August.
In the sections that follow I’ll take you through exact spots — from tucked-away tavernas like Kiki’s Tavern at Agios Sostis to intimate restaurants hidden in Chora’s alleys, from fishmongers at Mykonos port at dawn to cooking workshops near the windmills. Expect sensory descriptions: the sizzle of fish over the grill, the salty smell of just-cleaned fish, the crack of warm bread, and golden light on the bay as the plate arrives.
Secret coastal tavernas where freshness rules
Nothing beats a simple waterfront taverna for tasting the true flavor of the Aegean. Among the options often overlooked by guidebooks are places that haven’t changed their decor in decades: mismatched wooden tables, checkered cloths and fishermen bringing in the morning’s haul. These spots are often reached via secondary roads or dirt tracks, which helps keep their rustic atmosphere and quality intact. Here are three coastal tavernas known for their freshness and authenticity.
Kiki’s Tavern (Agios Sostis)
Address: Agios Sostis Beach, Mykonos 846 00, Greece. Kiki’s Tavern is a rustic institution on Agios Sostis beach, away from the big resorts. There’s no standard electricity inside (lighting is minimal), and the charm comes from simplicity: wood-fired grilled fish, Greek salads dressed with local olive oil and generous portions of horiatiki (village salad). Hours: open 12:00–20:30 (seasonal, typically May–October). Prices: starters/mezze €4–8, main grilled fish dishes €16–28 depending on species (e.g. bream €18–22, octopus €20–26).
Immersive description: you’ll arrive across a small sandy parking area with an open view over the bay. The smell of burning wood and olive oil fills the air. Fish are cooked to order: the skin crisps while the flesh stays juicy. Practical tips: show up early (between 12:00 and 13:00) or reserve if possible; in high season waits can exceed 60 minutes. The spot prefers cash — bring cash. Ask for the fish of the day and order a portion of lemon potatoes to go with it.
Fokos Taverna (Fokos Beach)
Address: Fokos Beach, Ano Mera, Mykonos 846 00, Greece. Fokos Taverna is another secluded spot near the Fokos nature reserve, offering simple but excellent cooking. Hours: generally 11:30–20:00 (June–September), closed some days off-season. Prices: starters €5–10, fish dishes €14–26 (grilled sardines €12–16, whole fish €18–28).
Immersive description: Fokos beach is wilder, with low cliffs and crystal-clear water. Tables are often under a pergola, and the menu focuses on seasonal produce. Octopus is frequently baked in a clay pot with tomatoes and white wine, while small fish are fried in a light batter and served crunchy. Practical tips: bring sunscreen and water — the taverna can be exposed to the sun; if you prefer solitude, choose weekdays.
To Maereio (Agia Anna / Platis Gialos) — a small local gem
Address: Platis Gialos / path to Agia Anna, Mykonos 846 00, Greece (ask for To Maereio when you arrive at Platis Gialos). This discreet bistro-taverna is often frequented by local families rather than tourists. Hours: 12:00–23:00 (seasonal). Prices: mezzes €6–12, fish mains €15–30.
Immersive description: To Maereio keeps the menu short, focusing on traditional cooking: whole fish roasted in the oven, stuffed calamari, and a selection of salads made with wild herbs picked locally. The atmosphere is friendly, and you can often chat with the owner about where the fish came from. Practical tips: ask which fishing areas were used that morning — locals are proud of their supply chain.
High-end fish restaurants and intimate fine-dining spots
If you want a gastronomic take on seafood, Mykonos also has sophisticated venues where chefs reinterpret traditional flavors with modern techniques. These restaurants, often tucked into Chora’s chic lanes or perched on terraces overlooking the sea, offer a full experience: carefully composed plates, wine pairings and attentive service. Here are a few recommended places, including intimate options where booking in advance is a must.
Sea Satin Market (Little Venice)
Address: Alefkandra (Little Venice), Matogianni 12, Mykonos Town (Chora) 846 00, Greece. Sea Satin Market is famous for its seafront location in Little Venice, with windows that look out over the waves. Hours: 13:00–00:30 (high season), closed some days off-season. Prices: starters €8–14, mains €20–45 (grilled or sauced fish, crustacean specialties like roasted sea bass €32–45).
Immersive description: dining at Sea Satin means feeling the sea breeze and hearing water lap the walls of Little Venice. Presentations are elegant, with a focus on ingredient quality: extra virgin olive oil, fresh lemon and aromatic herbs. Portions are smaller than at a taverna, but every bite is balanced for perfect harmony. Practical tips: reserve a seaside table at sunset; check the chef’s daily menu for the best local choices.
Nammos (Psarou Beach) — a luxe take for seafood aficionados
Address: Psarou Beach, 846 00 Psarou, Mykonos, Greece. Nammos is synonymous with luxury on Psarou: a high-end beach club and a restaurant serving premium seafood. Hours: 09:00–02:00 (high season), main meals served 12:00–23:30. Prices: seafood dishes €35–90 (seafood platters €70–250, lobster and premium crustaceans à la carte). Note: dress code and high prices apply.
Immersive description: the Nammos experience blends beach life, music and gastronomy. Seafood platters are presented on ice, accompanied by inventive sauces and selected wines. It’s perfect for a glamorous night or celebration, but less suited if you’re after rustic authenticity. Practical tips: budget accordingly; book well in advance for high season and check cancellation policies.
Avra Restaurant (Mykonos Town) — romantic setting
Address: Agios Stefanos, Matogianni 29, Mykonos Town (Chora), 846 00, Greece. Avra is a more understated restaurant than the big bay names, appreciated for attentive service and delicately prepared fish. Hours: 12:30–23:00 (seasonal). Prices: starters €9–16, mains €18–40 (sea bass fillet €22–28).
Immersive description: Avra’s leafy courtyard lit with lanterns creates a romantic atmosphere. The chef offers seasonal dishes and often works with seafood bought at the central market. Textures and sauces are designed to highlight the fish’s freshness. Practical tips: ideal for a romantic dinner; ask for local Greek wine recommendations (Assyrtiko, Moschofilero).
Fishmongers, local markets and morning buys
For true enthusiasts, visiting the fish market and local fishmongers is an essential ritual. Buying straight from the port or an artisanal shop not only guarantees maximum freshness but also opens the door to conversations with those who know the sea best. Here’s where to go to spot the best catch, how to bargain, and simple preparations you can ask for to take away.
Port of Mykonos (New Marina) — morning market
Address: New Port (Nea Limani), Mykonos Town, Mykonos 846 00, Greece. The port is where small fishing boats often land. Hours: 05:00–10:00 for morning arrivals (fish are sold very early). Prices: depending on species, €8–30/kg (sardines €8–12/kg, bream €12–20/kg, sea bass €18–30/kg). Tip: aim for 06:00–08:00 for the best freshness.
Immersive description: early in the morning the port is a choreographed ballet: nets spread out, fish gleaming on ice, lively talks between fishermen and fishmongers. You can ask for cleaning and filleting on site. Practical tips: bring a cooler bag if you’ll be heading out on an excursion after buying; ask the seller how they recommend cooking the size you picked — they know the ideal cut for grilling or baking en papillote.
Fish Market Mykonos (Artisanal fishmonger)
Address: Near Old Port, Nikolaou Kalvou Street, Mykonos Town, 846 00, Greece. Many family-run fishmongers are scattered near the old port and central market. Hours: 07:00–13:00 in the mornings (closed Sundays depending on season). Prices: vary by species, often better value when bought directly (€8–25/kg).
Immersive description: the artisanal fishmonger offers direct contact: choose your fish, see any local catch certifications (if available) and ask staff how best to prepare the species you picked. Some shops also provide sustainability info — fishing zones and times to avoid. Practical tips: bring thin gloves if you want to help with cleaning, and leave a small tip if the service includes filleting and packing.
Central market shop “Kostas Fish” (local example)
Address: Matogianni Road vicinity, Mykonos Town, Mykonos 846 00, Greece (check exact location on arrival). Shops like “Kostas Fish” are known for offering ready-to-cook platters. Hours: 08:00–15:00 (seasonal). Prices: prepared platters €15–45 depending on size.
Immersive description: these shops sometimes prepare assortments for grilling or private parties. It’s a perfect option if you rent a villa and want to host a seafood barbecue. Practical tips: order the day before for large quantities, and ask for packets of house marinade (olive oil, oregano, lemon) to simplify cooking.
Culinary experiences, workshops and tastings: learning by eating
Beyond a simple meal, Mykonos offers immersive workshops and experiences that bring visitors closer to local culinary traditions. Led by local chefs or cooking schools, these activities range from lessons on cleaning and grilling fish to private beach dinners and fishing trips followed by an on-site cook-up. Here are notable experiences to consider.
“Fish & Flame” workshop — traditional grilling lesson
Location: Various beaches (organized pickups from Mykonos Town), Mykonos 846 00, Greece. Duration: 2–3 hours. Hours: morning or late afternoon sessions (typically 10:00–13:00 or 17:00–20:00). Price: around €60–95 per person (includes demonstration, tasting and non-alcoholic drinks).
Immersive description: you’ll start by choosing the fish of the day at the market, then learn how to prepare it — cleaning, seasoning Greek-style (olive oil, lemon, oregano), and mastering wood-fire cooking to get that characteristically crispy skin. The class ends with a friendly meal with other participants on the beach or terrace. Practical tips: wear comfortable clothes and bring a towel — the lesson may be near the water.
Artisanal fishing trip with lunch on board
Departure point: Old Port (Chora) or New Port, Mykonos. Duration: half-day (4–5 hours) or full day. Hours: early morning departure (05:30–06:30) for the half-day. Price: €80–200 per person depending on duration and boat type, including preparation of the catch by a chef onboard or on the beach.
Immersive description: heading out with a small local fishing boat plunges you into the fishermen’s daily life — simple gear, locating schools of fish and the thrill of bringing home your own catch. After fishing, the captain and cook will often prepare a simple lunch with what was caught: grilled fish, salad, bread and wine. Practical tips: bring a hat and be ready for boat movement; these trips are great for families or private groups.
Private dinner “Chef at Villa” — Greek-style cooking
Location: private villas across the island (in-home chef service). Duration: evening event. Price: €200–450 per event for 4 people (varies depending on menu and luxury ingredients like lobster or langoustines).
Immersive description: for an intimate experience, hire a local chef to prepare a meal on your terrace at sunset. The menu can include an assortment of seafood mezze, a main whole grilled fish and desserts featuring fruit and honey. Practical tips: communicate allergies and preferences in advance; plan for a tip and have a local contact for sourcing fresh produce.
Local practical tips to enjoy Mykonos like an expert
Navigating Mykonos’s seafood scene takes a few practical tips to maximize quality and respect local practices. Here’s a condensed list of recommendations drawn from island culinary culture and field experience.
- Golden hour for buying: visit the port between 06:00 and 09:00 to see fishermen land and get the best fish.
- Ask for the catch of the day: the best places display or announce the morning haul — it’s often the sign of a freshness-driven kitchen.
- Ask about origin: check whether the catch is local (Mykonos, Naxos, Syros) and whether it was caught artisanally. Local fishing often guarantees better quality and supports communities.
- Avoid long menus: an overly extensive menu can indicate frozen ingredients. Prefer short, seasonal offerings.
- Seasonality: check reproduction periods and local bans (some shellfish or species may be regulated).
- Sides: choose simple accompaniments that let the fish shine — extra virgin olive oil, lemon, local herbs and seasonal vegetables.
- Reservations: in July–August, book at least 3–7 days ahead for good seaside tables.
- Transport: many secluded tavernas require a car or scooter. Check road conditions before you go (some are dirt tracks).
- Payment: some rustic tavernas accept cash only; check in advance and carry some cash.
- Respect locals: chatting with family staff is often the best source of info — be polite, curious and ready to listen to their recommendations.
Finally, for wine lovers, pair fish dishes with a native Greek white: an Assyrtiko from Santorini for crisp acidity, or a Mykonos or Paros white for aromatic freshness. If you prefer rosé, local bottlings also work wonderfully with grilled fish and salads.
Conclusion
Mykonos isn’t just a party destination and a backdrop for Instagram — it’s a place where the sea sets the pace for life and the menu. For seafood fans, the island hides culinary treasures from isolated family tavernas to high-end waterfront restaurants, artisanal fishmongers and hands-on experiences like fishing followed by a meal. Each of these places tells a story: of fishing paired with know-how, of a sea respected, and of simple, honest cooking.
By planning your meals around the principles above — prioritizing freshness, asking about origin, respecting seasonality and booking ahead — you’ll turn every bite into a cultural discovery. Whether you go for the rustic authenticity of a table at Agios Sostis, the controlled luxury of a seafood platter at Psarou, or the camaraderie of a beach grilling workshop, Mykonos offers experiences for every taste and budget.
Remember that the best way to find these hidden gems is to listen to local recommendations: a fisherman, a fishmonger or a taverna owner may point you to corners even more secret than any guidebook. Bring a little patience — arrive early, reserve and embrace Mediterranean slow time — and you’ll be rewarded with memorable meals, sincere conversations and a discovery of a lesser-known, gourmand Mykonos.
Happy exploring and bon appétit — may your trip be punctuated by the sizzle of grills, the salty taste of freshly caught fish and sunsets that make every plate shine.
