The Best Restaurants in Milos, Greece

Handmade menus await you on the geranium-bedecked, multi-tiered terraces of this rustic taverna overlooking Papikinou Beach just south of Adamas port. The Psatha family cooks traditional Milos recipes, such as pitarakia tis giagias (grandma’s cheese pies), agriokatsiko sti hovoli (slow-roasted wild goat and potatoes) and portokaloglyko (an orange-and-chocolate filo pie). Ask for local wine recommendations, or wash down your meal with a respectable selection of craft beer.

The staff at this harbourside restaurant in Pollonia are happy to guide you through their selection of Cycladic PDO (Protected Designation of Origin) olives, wine and cheese. Locally caught seafood features prominently on the menu, from feta-stuffed squid and the house speciality of stifado (stew) featuring octopus, tomatoes, onions, wine and Milos honey, to pasta with sea urchins and bottarga (cured fish roe). It’s hugely popular, so reservations at dinner are a must.

Sea splashes at your feet in the traditional fishing village of Klima, reachable via some hairpin bends from hilly Trypiti. Take in the syrmatas (colourful boat garages dug into volcanic rock) while you wait for Nikolas, the owner of this elegant taverna, to serve you. Fishermen bring him a fresh catch up to three times daily and seafood is the star here: grilled octopus, shrimp saganaki (appetiser), barley with cuttlefish ink – while vegetable side dishes are made from Nikolas’ home-grown produce.

On Milos’ south coast, overlooking the pebbly Paleochori beach, this casual restaurant makes use of the island’s volcanic origins. Stella Tseroni, the owner, uses geothermal springs next to the tavern to slow cook her dishes for hours in the sand at low temperatures, while her son invites you to watch as he digs up your meal. Don’t leave without trying the pork shanks, potatoes with spiced cheese, or fish baked with vegetables.

Run by Antonis and Georgios, the sons of the original owners, Pollonia’s quintessential seafood taverna has been locally renowned for years for the quality of its fish and seafood dishes. The fried cuttlefish with rosemary and the lobster linguine are firm favourites, but also look out for fried sea anemones (a delicacy that’s not available every day). The wine list – with its emphasis on Cycladic and organic wines – is worth browsing.

Perched on the cliffs above the Aegean and the brightly-painted syrmata (traditional fishermen’s houses) of Mandrakia village on Milos’ north coast, this ouzerie is an idyllic spot for a leisurely lunch. The mezze is the big draw here – the perfect accompaniment to local ouzo. All plates are best shared, and must-tries include smoked sun-dried mackerel, pitarakis (Milos cheese pie), grilled sardines and zucchini balls.

Across the bay from Adamas port, on the little-visited west side of Milos, this taverna is ample reward for the drive along dirt roads. Traditional Greek music plays in the background as you sit on the waterfront terrace, and contrary to expectations, the special here is not fish but the goat: slow-cooked in the large wood-fired oven. Tomato keftedes (deep-fried balls) and fried potatoes – both grown in the large garden behind the restaurant – are fine accompaniments, as is the house wine.

Near the boat dock in Pollonia, refined Gialos satisfies with one of the most contemporary, seasonal and creative menus on the island. Sit under the awnings, overlooking the harbour, and order the standout orzotto (orzo-made risotto) with cuttlefish ink, prawn tartare, or the chicken stuffed with sun-dried tomatoes. Gialos can also grill your steak exactly how you’d like it, and the desserts – including white-chocolate mille feuille with caramelised strawberries and a hot-chocolate tart – are equally good.