Cancel

    Open app

    Search

    Medusa Greek Taverna

    4.0 (42 reviews)
    PriceyGreek
    Closed 12:00 pm - 3:00 PM, 5:30 PM - 9:30 PM

    Medusa Greek Taverna Photos

    MEDUSA GREEK TAVERNA ATMOSPHERE

    What's the vibe?
    Classy
    Moderate noise
    Good for groups
    Good for kids

    Recommended Reviews - Medusa Greek Taverna

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    James R.

    Medusa offers a Greek food experience with some of the Greek standbys like lamb and moussaka. Service is very fast, maybe too fast as my Moussaka had some cooler spots. Nonetheless, overall the seasoning was just right. The owner has a Greek theme decor as you might expect. The ambiance is that of a small cafe with the owner clearly in charge.

    Traditional Greek salad $14.
    Claudia C.

    Ok food but very attentive service and nice ambiance Not too loud but loud enough to feel lively. Couples , families , pretty much and eclectic crowd Prices are fair for the portion you get and the area

    Greek salad
    Dave M.

    The family took me here for my Birthday dinner (don't ask... . . Old is all the answer you will get). I love good Greek food and the food here is very good indeed. We started with some entrees - dolmades, spanakopita and some prawns in a spicy tomato sauce that I'm not even going to try to type the Greek name of (super, super tasty... If you come here you have to try the prawns). For mains, I had a slow roasted shoulder of lamb with lemon potatoes because you can't go to a Greek place and not eat slow roasted lamb. My son had squid stuffed with rice, my daughter opted for a stuffed chicken breast and my wife went for lamb back strap wrapped in filo with mushrooms and figs. I sampled a bit of everything and it was all lovely. All washed down with a surprisingly good glass of Greek red. I couldn't face dessert. The rest of the family could and it all looked very tasty but after an huge pile of roast lamb I couldn't manage even a small taste. Service was very friendly. Prices weren't cheap, but what restaurant in the city is?

    Alice T.

    Market Street doesn't feel like the place you'd find an amazing Greek restaurant. It's too glassy and corporate. But in amongst it all (and making the most of its glass surrounds) you'll meet Medusa. No, this restaurant won't turn you to stone, instead you'll be met with smiling staff and absolutely delicious food. The first time I came here was a total shot in the dark. Dubious about my surroundings and kinda wishing we'd waited for a seat at deVine up the street, I didn't think I could be easily won over. But it turns out they had me from the warm pita bread and eggplant dip (though, to be fair, eggplant is my weakness). Then came the mouthwatering Garithes Saganaki (classic baked prawns in tomato topped with crumbled fetta- $23) and simple but oh so tasty Arni Souvlaki (raditional lamb souvlaki served with tzatziki, spicy salad and chips - $29.50), followed by coffee and complimentary lokum. Bliss. Oh yes, I've been back since that fateful first encounter, and now, each time it's on a specific mission to meet Medusa.

    Saganaki (and apparently an ENTIRE tomato as a "garnish")
    Cameron C.

    Easily my favorite Greek restaurant in Sydney... and I love Greek food! Been here a few times now, and have enjoyed a pretty wide selection over multiple visits. Best dolmades and tzatziki I've had, well, maybe ever. Saganaki is tasty, but not flambéed table-side (loses style points). Lamb souvlaki is very nice. Souzoukakia (BBQ lamb meatballs) are good, but not as amazing as I thought they'd be (both times I orders them ["...fool me twice..."]). Have had a salt & pepper prawn dish from the 'Specials' menu a couple of times -- really tasty! Greek salad comes with a huge slab of feta (as it should!). And the galaktoboureko (dessert), while not the absolute best I've ever had, is pretty damn good. Delicious food, great service, huge portions, solid location... You should definitely try this place for yourself!

    See all

    Photo of John H.
    159
    1757
    9006

    4 months ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 0
    Photo of Mandy M.
    150
    23
    10

    1 month ago

    This was some of the best Greek food I have ever had! The staff was friendly, the atmosphere was nice.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Eva W.
    0
    15
    0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    11 years ago

    Helpful 2
    Thanks 0
    Love this 3
    Oh no 0
    Photo of Alice T.
    16
    291
    742

    15 years ago

    Helpful 3
    Thanks 0
    Love this 1
    Oh no 0

    11 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Nick K.
    51
    81
    50

    10 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    13 years ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 0

    11 years ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0
    Photo of Phil M.
    3
    161
    5

    8 years ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of S C.
    17
    9
    2

    12 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    14 years ago

    Helpful 1
    Thanks 0
    Love this 3
    Oh no 0
    Photo of Gertrude X.
    10
    236
    194

    13 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    13 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Tony H.
    31
    10
    0

    11 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Luana P.
    12
    34
    18

    11 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Sam B.
    1
    53
    13

    14 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Uma S.
    53
    10
    0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    12 years ago

    I love this place. Best Greek meal in Sydney. Lamb Shoulder is to die for. Octopus entree yum. Service was friendly.

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Keio06 ..
    150
    197
    62

    11 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    12 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    13 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    12 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Todd M.
    41
    15
    0

    10 years ago

    Love this place - mezze platter is great. Nice service and handy location. The food is incredible and very well priced.

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of A S.
    3
    20
    1

    11 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    14 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    16 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    14 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    Page 1 of 2

    Review Highlights - Medusa Greek Taverna

    Lamb shoulder is very special and the array of seafood - from octopus through to scallops is exceptional.

    Mentioned in 6 reviews

    Read more highlights

    Verify this business for free

    People searched for Greek 852 times last month within 15 miles of this business.

    Verify this business

    Athenian Greek Restaurant - #Greek food, hilarious Greek waiters, perfect Greek girl to share perfect Greek dinner with.

    Athenian Greek Restaurant

    3.6(11 reviews)
    0.7 kmSydney
    $$

    Maybe I'd had to many reds before we got here; maybe I wasn't in the mood; maybe we should have…read moregone Japanese.... I dunno what, but Athenian did not live up to my expectations, or my admittedly distant memories of a fine lunch had long ago. Went with a party of about 7 for Friday night after after-works drinks, (always a bit risky I guess) and all pretty hungry. Got a table no problem, (bit surprising on a Friday night) and away we went. Dolmades, spanokopita, tzatziki, taramasalata, pita bread, calamari for entrees. Hmm. The calamari was a mixture of baby calamari leggy bits and strips of tune - seemed ok but a bit greasy. Spanokopita, nice, dips, nice, pita bread, fresh but a bit greasy. Dolmades, ok but a bit soft. Mains, for most, was the lamb shoulder in one form or another, in my case with braised veg, and my fellow diners with with a mixture of roasties and salad. The lamb was well cooked, but a bit greasy, and my veg was braised regrettably long, to the point where it all tasted the same - and a bit greasy. Common theme appearing here, right? To be fair, there was nothing really wrong with it all (except it was a bit greasy) but nothing really memorable or especially right with it either. I'll probably give it another go for old times sake, but on the basis of this meal I would say there is much better Greek to be had in the area.

    We used to come here all the time for work lunches circa-2009. I'd forgotten it was even here!…read more Wandered past on a Monday night looking for somewhere to eat - and the (hacy, wine-infused) memories came flooding back! Had an excellent eggplant and feta dip with pita and the Athenian mixed special (lamb and various vegetables/leaves stuffed with spiced mince and sometimes cheese) - all very tasty. Slow cooked beef looked excellent. Decent, well-priced wine list. Pleasant service, great for groups.

    Traditional Gyradiko

    Traditional Gyradiko

    5.0(2 reviews)
    5.7 km
    $

    Traditional Gyradiko has opened up in Rosebery!!!!…read more I've heard about this place out in Bexley but since that's a bit of a trek...never made it out there. Well hot damn I'm so glad it just opened up out this way. You can get takeaway or eat in...if you eat in you can bring the whole family as there's plenty of space. They serve alcohol too...what's not to like? You can get a gyro for $9, and if you want chips and a drink just tack on $5...can you say value?!? They have other dishes, but some weren't available yet like their burgers (I will eat you...maybe not now...but I will eat you.) I got the pork gyro and it was fan-fuggin-tastic. Tender meat and their chips are really really good...they must sprinkle the good stuff on them. They also make their own sauces, and I loved their aioli. Will definitely be back to get more gyro goodness as well as trying their platters.

    Went to try the food here after it had been named as one of the top 5 gyros in Sydney (xplore)…read more While neither of us actually ordered gyro we were not disappointed. We both ordered a plate which came with crispy, pork cooked to perfection. If you enjoy crackling, get the pork! Side of tasty chips, fresh greek salad, good sized portion of tzatziki and AMAZING pita bread. The small platter cost $16 including a soft drink and the portion size was more than enough for me. The staff were also friendly and chatted to all of the customers who came through. Plenty of seating as well as being a take away shop. Will definitely be going back for a gyro!

    Photos
    Traditional Gyradiko - Pork gyro

    Pork gyro

    Traditional Gyradiko
    Traditional Gyradiko

    See all

    Steki Taverna

    Steki Taverna

    4.8(4 reviews)
    3.3 kmNewtown

    I'm pretty amazed that there are only three reviews of what might fairly be called a Sydney…read moreinstitution. Steki has been around for donkey's years and for good reason: they serve some of the consistently best Greek food in the Big Smoke. The Newtown location is admittedly a bit of a pain to get to, as in fact almost all locations along the frenetic King Street. That said, once you make it into the premises it is a pleasant and sedate atmosphere. The staff are friendly and outgoing, without being too boisterous or invasive. The real draw is the food. Almost everything they serve is first-rate. I am particularly a fan of their taramoussalata. I think they'll do a skordalia at certain times, too. All of the starters are great, but I would recommend the octopus or the bekri mezze. The mains are equally good, but the lamb (of course!) and the makaronada (seafood pasta) are personal faves. They also have a number of potent potables. I usually opt for something from the Margaret River or SA, but my Greek buddy always goes for the retsina (I can't say I am a fan, but admittedly retsina is an acquired taste and he assures me it's very good here). Some nights have live music, but somehow I have always missed those and after COVID, I don't know what the protocol is. Either way, Steki is definitely worth a try. Hopa!

    Going into Steki is a trip to Greece with the dimply lit tavern transporting patrons to another…read moreplace. It is down O'Connell street next to the new Berkeulouws, so you may not be familiar with it if you don't venture off King Street. The food is amazing, this is the place for Greek food in the area. The dips are tasty with lots of garlic and warm pita to scoop it up. Don't go overboard though because the haloumi served with tomato and lemon is to die for, as is the superbly cooked calamari and cheese and spinach triangles. For a main you can't go past the slow baked lamb, which literally melts in your mouth and has a rich salty flavour best eaten with liberal amounts of lemon. It is served with potatoes and should definitely be accompanied by a big Greek salad which has a generous slab of feta. The baked lamb is my favourite but I have also tried the veal kefalograviera (rich with tomato and cheese) as well as the vegetarian moussaka and the souvlaki. Steki is licenced so be prepared to buy wine, and then drink it in small tumblers. The atmosphere of Steki is sensational, with a band on a Friday and Saturday night playing Greek favourites, with space to get up and have a dance. After a bottle of wine I am in there with the regulars laughing hysterically... Prices are reasonable for the quality of the food and the overall dining experience. If you don't order wine it can be quite a cheap meal if sharing, as portions are generous.

    Photos
    Steki Taverna
    Steki Taverna - Lamb!!!

    Lamb!!!

    Steki Taverna

    See all

    Medusa Greek Taverna - greek - Updated August 2026

    Loading...
    Loading...
    Loading...