For Reservations Please Call 03 9510 2058

Lemnos Taverna specilises in traditional Greek cuisine.

Providing fress daily fresh seafood & quality meats using traditional cooking methods on flamed charcoal grill.

Decked out in blue and sandy shades, with prints of the Greek islands, Lemnos Tavern is warm and welcoming.

Theo Kolliniatis took over this landmark 30 year-old restaurant recently. Theo practically grew up in his uncle’s restaurant in Santorini Greece, and has had extensive hospitality experience, having owned various cafes and restaurants in Melbourne.

Stefano Ioannou is chef and business partner. He has 20 years experience as a chef and comes from the coastal area of Greece. Seafood is his specialty and he says that "we like to spoil all our customers with choice and wide range of good quality ingredients we have at Lemnos Taverna".

Group Bookings Available
Open 7 Days 6 PM till late / Licensed/BYO

“I go to the market at 6:30 am every morning to select the best and freshest ingredients” says Theo Kolliniatis