At this family-run taverna you’ll find handwritten menus, recipes passed down through generations and curated from hyper-local ingredients – if it isn’t grown or made on the island it won’t be featured on your plate. The feel is more homely than restaurant-y, with mismatched wooden furniture and handmade ceramic plates set under a canopy of canvas sheets and bougainvillaea. O! Hamos! Only accepts walk-ins only, so you may have to wait, but it’s worth it.

With the sea lapping at your feet, this seaside restaurant has Pollonia beach as its backdrop. Here you’ll find the most delicious authentic Greek dishes. Think pitakia – Milos’ take on a cheese pie – made from Milean menorah cheese, eggplant rolls stuffed with feta, moussaka, gemista – rice stuffed tomatoes – and soutzoukakia – meatballs in red sauce. If traditional Greek food is what you crave, Nama is for you. facebook.com/p/NAMA-Traditional-Greek-Restaurant

Set in the charming fishing village of Mandrakia, Medusa is the perfect spot to sample Milos’ freshest seafood. Its signature dish is sun dried octopus, which hangs outside the restaurant and makes for a perfect photo opp. Pair it with grilled prawns, a fresh Greek salad and you have yourself the perfect lunch. You can’t make a reservation here, so get in early or be prepared to wait. instagram.com/medusamilos

Greece’s island may be synonymous with fresh seafood, but you can’t go past Akrotiri’s kleftiko dish – local free range goat or lamb (depending on availability) slow cooked in parchment paper with tomatoes, potatoes, herbs and kefalotiri – Greek cheese. Trust me on this, if you order only one dish here, make it this. akrotirimilos.gr

Food here is baked in pots buried in steaming sandpits which reach over 100°c. Marinated meats and fish are slowly cooked in the heat of the sand at night and plated up the next day. Dishes that aren’t baked in the ground are cooked in the wood-fire oven and infused with smoky flavours. siroccomilos.gr

A perfect spot for lunch, Rifaki dishes up light and fresh seafood dishes that sample the best Milos has to offer from the sea. The cured marinated anchovies, grilled octopus on a bed of fava dip and Greek fried small fish make for the perfect menu for a long lunch overlooking Pollonia beach. rifaki.gr