Medusa Greek Taverna — Restaurant in Sydney

If you’re on the hunt for the most authentic Greek food in Sydney, look no further than Medusa Greek Taverna. As someone from a long line of Cypriots, I can confidently say that the dishes here are nothing short of extraordinary—and that’s saying something!

From the moment we stepped into the tavern, we were enveloped in a warm, inviting atmosphere that felt like a home away from home. We kicked off our culinary adventure with the octopus, and let me tell you, it was grilled to perfection—smoky, tender, and bursting with flavor. Each bite transported me straight to the sun-kissed shores of the Mediterranean.

But the true star of the evening was the lamb shoulder. Oh, the lamb! Slow-cooked and seasoned to absolute perfection, it took me right back to the old country. The meat was so succulent and flavorful, it practically melted in my mouth. The spices and herbs used were a testament to the rich culinary heritage of Greece, evoking memories of family feasts and gatherings.

To cap off this incredible meal, we indulged in two cups of coffee that left us in delightful debate! Peter, the owner, and I couldn’t agree on whether it was Turkish or Greek coffee, but what we could agree on was how phenomenal it was. Served alongside delightful pieces of Turkish delight or as Peter called them Greek loukoumi, it was like a warm hug in a cup.

And if that wasn’t enough, we capped the night with traditional desserts—Galaktoboureko and baklava that would make my Auntie Fatima proud. The baklava was flaky, sweet, moist and utterly irresistible, while the Galaktoboureko offered a perfect balance of creamy custard and crispy pastry.

It’s so refreshing to see owners like Peter, who are dedicated to keeping these cherished traditions alive. I left Medusa Greek Taverna with a full belly and a happy heart, and I can’t wait to return for another unforgettable meal. If you’re in Sydney, do yourself a favor and experience the magic of Medusa. You...

Friday 28th June 2024 – Medusa Medusa Greek Taverna (Sydney CBD)

This is one of our favourite Greek restaurants and we are always over the moon with the service, atmosphere and the quality of food that is consistently provided. If your after a great place to come with friends, family and loved ones I recommend Medusa as the place to visit.

We visited for lunch on this occasion and on that day they had a special menu offering a few different items so we opted for a serving of the zucchini flowers and from there standard a la carte menu we ordered Octapodi Tis Skaras (Bass strait BBQ octopus on roasted pepper and olive tapenade), Tilihti Fetta Me Meli (Filo wrapped goats and sheeps milk cheese, baked, drizzled with honey and sesame seeds), Paithakia (marinated lamb cutlets, grilled with potato, roast capsicum and caramelized onion), Xifias (QLD Mooloolaba Swordfish and prawns marinated in lime chilli and honey sauce, chargrilled on shredded cabbage), Exohiko (Lamb backstrap, kaseri cheese, truffle oil mushroom Pâté and pistachio wrapped and baked in folio pastry served with celeriac pureé (served medium).

We ended the meal with dessert and chose Galactobouriko (Greek Crème Patisserie hand rolled into filo pastry cigars served with poached pear and ouzo ice cream) & the Bougatsa (Baked pastry parcel filled with mastiha infused semolina custard served with caramelized orange and vanilla bean ice cream).

All the food was exceptional, vibrant, fresh and seasoning, which had all of us salivating for more. We will continue to be...

We attended this resturdant after Melbourne cup (sober, just looking for a good dinner as our lunch wasn't filling enough), we were greeted by a rather grumpy older man who told us that as we didn't have a booking we had to sit outside, this was fine but when we asked if we could have the outdoor heater turned off, we were yelled out and told no, it was 30 degrees at 6pm... We sat down, the waitress was super nice, helpful and promptly took our order. About 15 minutes in, we asked a waiter if he could turn the heater off as we were all melting, he turned it off and went back inside only to be abused by the older man for turning it off. We got our food and it was great however through-out the night, I watched the older man abuse almost every single person on the waitstaff while sitting outside of the resturant but facing the main counter, it made me sick. When it came time to pay, we asked if we could split the bill in half and the older man came out with the eftpost machine, he was incredibly rude, borderline abusive. Told us to work out the amounts as he wasn't going to do it, I told him that we did not appreciate the way he had spoken to his waitstaff or to us as paying customers and he should be a bit more appreciative for our business despite the fact that we didn't have a reservation. He was rude boardline abusive and we left. He needs to retire... or I really hope the waitstaff quit and find a better place to work. It's all really a shame because the food is great but the service and attitude is horrendous......