Medusa Milos — Restaurant in Municipality of Milos

Medusa restaurant in Mandrakia, Milos, is undeniably a must-visit destination that lives up to its reputation.

As you approach this charming eatery, be prepared for a quintessential Greek island experience, including the classic no-reservations policy. The wait, which can range from one to two hours, is a testament to the restaurant's popularity and is a perfect opportunity to soak in the serene surroundings. You can register your name at the front desk and then take a leisurely stroll along the shore, admiring the breathtakingly calm sea and the picturesque view that defines this idyllic spot. This pre-dinner interlude adds to the anticipation and makes the eventual seating even more rewarding.

Once you are finally seated, the service is a masterclass in efficiency, with attentive staff ensuring a smooth and quick dining experience.

We began our meal with a couple of standout appetizers. The zucchini balls, a delightful twist on the classic, were surprisingly flat but packed with incredible flavor. We also indulged in a Greek salad, a dish that seems to be universally perfected on this island, with crisp vegetables and rich feta cheese. For the main course, we couldn't resist the grilled sun-dried octopus. It was a true highlight—tender, smoky, and bursting with a depth of flavor that was absolutely sensational. We also tried the swordfish suvlaki, which, while slightly dry for my personal preference, was nonetheless flavorful and well-seasoned.

The grand finale, however, was the baklava. This dessert is not to be missed; it was an exquisite combination of flaky pastry, nuts, and syrup that was nothing short of divine. In short, every bit of the hype surrounding Medusa is completely justified.

It's an unforgettable culinary journey that perfectly captures the...

Really horrible and hostile service from the majority of the waiters working here. One star for the view, and another for the nice male waiter who served us and the food. We added ourselves to the queue for around 2:30pm, which we waited 45 minutes for. The manager called our name around 2:20pm, we were just outside of the restaurant so I ran down to let him know we were there. By the time I made it he’d let us know he had already seated the next people waiting, a table with a prime view of the ocean. We were annoyed considering they gave that table away in all of two seconds, but whatever. We get seated just a row behind the ocean, and a table gets up to leave in front of the ocean and we go to sit there since we hadn’t ordered yet—and thought this would be okay. Apparently not. All the male waiters gathered around and got in a massive huff over this (?) as we explained that our prime table had been given away—it was honestly very humiliating as everyone watched on. The manager eventually came over and ultimately gave in and let us sit there, but not before a waiter came over and said to us “Don’t move tables again, you made a big mistake.” I didn’t realise the world would end if someone moves tables, but apparently it’s a massive crisis here. The food was good and the view was nice, and the waiter who served us was actually really lovely—who didn’t partake in the humiliation ritual prior. Another thing to note is I witnessed a waiter popping a bottle of champagne and discarding the cork straight into the ocean. You have an obligation as a restaurant with close proximity to the ocean to take care of it, and this gross display your waiter put on for tips is completely irresponsible...

Similar to the village of Klima wherein Astakas is the only restaurant in town, such is the case with Medusa being the only main restaurant in the town of Mandrakia. No reservations are allowed so if you don’t want to wait for too long, get there as soon as they open or an earlier time than the usual 8-9pm dinners. We arrived at close to 7pm on a Sunday evening and waited less than 5 mins for a table of 4 (without the best view of the sea, but we had two young children and while we could have had that option, we wanted to enjoy our dining experience without worrying about super active toddlers falling off anywhere).

The service is quick and efficient, as seems to be the case mostly in Milos, food came out fast, and the restaurant stayed in a busy flow throughout. We got the salmon and meat platter, fried potatoes, Greek salad. Everything was delicious, of course, and the sun beginning to set added to the ambience.

Also, you must check out the sun-dried octopus hanging to dry by the sea. You have to go down the hill, down the stairs, and to the back on the right side.

If you’d like to watch the sun set after dinner or have more drinks/wine, and want to sit in one of the benches in the small town square, there is another cafe just up the hill in front of the parking lot. They serve some ice cream, bottles of wine, cocktails, water, etc. Since we couldn’t subject the kids to sit any longer in the restaurant table, we opted for this option for dessert/more drinks, and the kids got to run...