Mate's Table
Subscribe
Create
Share with the community

What would you like to make?

Add a recommendationShare a place worth gathering around.Create a guideBuild a useful list for your city.
For business

Restaurant

Lemnos Taverna

445 High St, Prahran VIC 3181, Australia

Recommended by 9 people

Updated

Find Lemnos Taverna

445 High St, Prahran VIC 3181, Australia

Directions ↗
+61 3 9510 2058
HoursMonday: 5:30 – 10:00 PM Tuesday: 5:30 – 10:00 PM Wednesday: 5:30 – 10:00 PM Thursday: 5:30 – 10:00 PM Friday: 5:30 – 10:00 PM Saturday: 5:30 – 10:00 PM Sunday: 5:30 – 10:00 PM

*Opening hours may differ during holidays.

Book Now

About Lemnos Taverna

Prahran locals pack Lemnos Taverna for generous Greek feasts that turn long tables into lively celebrations. The room hums around the fireplace—owner Theo working the floor, trading stories, and keeping platters moving without pause. Diners lean into multi-course banquets starting with warm house-baked bread, taramasalata, and bubbling saganaki before moving straight into charred calamari and grilled lamb skewers. Bring your own prized bottle of red or order a carafe from the bar while the kitchen sends out slices of cinnamon-spiced melon and pear.

  • Multi-Course Shared Feasts: Sequenced banquets deliver house dips, saganaki, fresh seafood, and mixed grilled meats to the table in steady rhythm.
  • Hands-On Owner Hospitality: Owner Theo personally orchestrates floor service, welcoming diners tableside and managing custom banquet arrangements.
  • Licensed Bar and BYO Dining: Guests can select drinks from the full house beverage list or bring their own special wine bottles.
RestaurantGreekRestaurant

What's On at Lemnos Taverna

Upcoming events, special menus and other reasons to plan a visit.

No events or specials listed right now.

Why Diners Choose Lemnos Taverna

Traditional Greek feasts, heartfelt owner hosting, and a spirited dining room built for shared celebration.

  • Generous Multi-Course Feasts for the Whole Table

    Banquet menus deliver generous multi-course courses spanning hot bread, house dips, saganaki, fresh seafood, and mixed grilled meats to feed the whole table.

    The banquet for 2 was a modest $67 pp and had fresh bread, dips, saganaki, salad, a seafood platter and a meat platter... So much food, all well cooked.

    Douglas Aberdeen

  • Communal Platters Designed for Sharing

    Platters are designed for easy group sharing, serving hearty portions of grilled meats and seafood that satisfy family gatherings of all ages.

    We got one of their shared meat platters and felt it was great value for the price and allowed the kids to try lots of different things.

    Lois Harris

  • Seamless Milestone Celebrations & Large Events

    Whether planning a 110-guest christening or private group party, event hosting includes hands-on coordination and thorough dietary management.

    Theo and the team were amazing throughout the entire process, from planning to execution. They were very professional, friendly, attentive to all dietary requirements, and incredibly accommodating to all our needs.

    Effimia Petroski

  • Flexible Beverage Options with Licensed Bar & BYO

    Parties and special gatherings can enjoy seamless beverage coordination, featuring licensed options alongside flexible BYO wine arrangements.

    Portions were generous. Restaurant is licensed and byo. Highly recommend.

    Ruth Maserow

  • Authentic, High-Energy Taverna Atmosphere

    A genuine taverna vibe complete with a warm fireplace, personable host banter, and cultural entertainment keeps dining lively and engaging.

    A Greek dancer was there for entertainment as well which was a nice touch - everyone was smiling and laughing throughout the night.

    Gloria Rivera

  • Hands-On Hospitality and Personal Welcome

    Owner Theo and the team greet diners with attentive tableside care, making guests and newcomers feel instantly at home.

    Theo, the owner, made us feel like part of the family from the moment we walked in.

    Matías Quinteros

Authentic traditional Greek platters and banquets crafted for communal dining

  • Saganaki

    Saganaki and fresh Calamari nicely grilled

    Alfredo Galati

  • Banquet

    We ordered the banquet and it was more than enough for 4 people.

    Gloria Rivera

  • Meat platter

    We got one of their shared meat platters and felt it was great value for the price and allowed the kids to try lots of different things.

    Lois Harris

  • Seafood platter

    the seafood platter for two

    Matías Quinteros

Beyond the menu

Thoughtful hospitality and cultural details that elevate the dining experience at Lemnos Taverna

  • Personal Floor Presence by Owner Theo

    Theo meets guests on the floor, greeting newcomers and regulars like family and sharing stories that enliven the evening.

  • Dedicated Tableside Vegetarian Accommodation

    Dietary needs receive hands-on care, with Theo personally arranging customized vegetarian plates during banquets and group functions.

  • Fireplace Fireside Seating

    Diners can enjoy their meal right beside an indoor fireplace that keeps cold Melbourne evenings cozy and comfortable.

  • Live Greek Dancer Entertainment

    Evenings feature live Greek dancer entertainment that brings laughter, smiles, and an authentic festive spirit across the dining room.

Before you head over

Practical advice for booking, pacing your banquet, and planning special gatherings at Lemnos Taverna

  • Pace Banquet Feasts Generously

    Multi-course banquets include sequential rounds of house dips, saganaki, seafood, and meat platters with generous portions, so pace your ordering to ensure everyone saves room for dessert.

  • Speak to the Owner for Dietary Needs

    If anyone in your party is vegetarian or has specific requirements, speak directly with owner Theo or staff when booking or ordering, as they tailor individual dishes alongside meat and seafood spreads.

  • Book Ahead for High-Demand Tables

    The taverna can get full, energetic, and loud even early on weeknights, so reserve ahead to secure your preferred setting, including tables near the fireplace on cold evenings.

Explore more places in Melbourne

Find familiar flavours, neighbourhood favourites and somewhere new in Melbourne.

Browse all Melbourne venues