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

Ok Billy Souvlaki Bar

574a Main St, Mordialloc VIC 3195, Australia

Recommended by 16 people

Updated

Find Ok Billy Souvlaki Bar

574a Main St, Mordialloc VIC 3195, Australia

Directions ↗
+61 3 9580 2212
HoursMonday: 11:30 AM – 9:00 PM Tuesday: 11:30 AM – 9:00 PM Wednesday: 11:30 AM – 9:00 PM Thursday: 11:30 AM – 9:00 PM Friday: 11:30 AM – 9:00 PM Saturday: 11:30 AM – 9:00 PM Sunday: 11:30 AM – 9:00 PM

*Opening hours may differ during holidays.

Book Now

About Ok Billy Souvlaki Bar

Just off Mordialloc beach, this buzzing taverna turns out charred souvlaki skewers, generous gyros platters, and golden saganaki with zero fuss. Walk-ins roll straight in from the sand without reservations—even on packed weekend shifts—finding friendly hospitality alongside grilled octopus and crisp zucchini chips. Right next door, the dedicated mezze bar expands the spread with slow-cooked lamb shoulder and Greek coffee. Meals finish simply over honey-soaked pistachio baklava.

  • Hearty Greek Taverna Classics: Generous gyros platters, tender grilled octopus, and golden saganaki served with traditional warm pita and dips.
  • Dedicated Mezze Bar: An adjacent dining space serving slow-cooked lamb shoulder and share plates for milestone gatherings.
  • Easy Walk-In Hospitality: Accommodating service fits large groups and casual beachgoers without bookings, even on peak evenings.
RestaurantGreekRestaurantTakeaway

What's On at Ok Billy Souvlaki Bar

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

No events or specials listed right now.

Key Advantages of Ok Billy Souvlaki Bar

Why diners choose Ok Billy Souvlaki Bar for authentic Hellenic dining, beach visits, and celebratory gatherings

  • Expanded Traditional Mezze Bar Dining

    Ok Billy pairs its casual souvlaki taverna with a dedicated Mezze Bar offering a distinct traditional sharing menu crafted with quality ingredients.

    The menu has so many amazing options and every dish was fresh, beautifully presented and full of flavour.

    Lynsey Gemmell

  • Authentic Hellenic Flavours and Generous Portions

    Diners consistently receive generous portions of authentic Hellenic cuisine made from quality, fresh ingredients cooked to perfection.

    Everything we tried was full of authentic Greek flavours, and you could really tell that quality ingredients were being used.

    AJ P

  • Effortless Walk-In Seating on Peak Beach Days

    Located close to Mordialloc beach, the restaurant readily finds space for spontaneous diners even during peak seaside rush periods.

    Went there on a busy beach day and they made room available for us to sit and eat.

    Ryan Muir

  • Unreserved Group and Family Flexibility

    Large family parties turning up without reservations are swiftly accommodated with comfortable seating arrangements.

    Even though we had forgotten to make a reservation and were a large group, they gave us a lovely, quiet outdoor spot for lunch.

    Farnaz Dezhaboun

  • Celebratory Milestone Group Gatherings

    Milestone birthdays are elevated by attentive group service and personalized staff celebrations that create lasting memories.

    A particularly touching moment was when the staff surprised me with birthday music and singing, which made the celebration feel incredibly warm and memorable.

    Ena

  • Lively Setting for Social Celebrations

    Family and friend gatherings thrive in an energetic, joyful environment supported by genuinely welcoming hospitality.

    we attended over the weekend to celebrate my sisters 30th and Wow as always Beautiful service by all Staff Friendly, Welcoming, Delicious food Fun Happy Vibes and they made the night soo Incredibly special!!

    Phillip

Signature Hellenic dishes loved by our guests

  • Gyros

    the Gyros were packed with flavour, fresh, generous and cooked to perfection.

    AJ P

  • Calamari

    calamari grilled and fried - 10/10

    Phillip Vakalis

  • Saganaki

    Saganaki was perfectly cooked

    Phillip Vakalis

  • Slow-cooked lamb shoulder

    They new Mezze menu was amazing, especially the slow- cooked lamb shoulder which we could not recommend more.

    Brianna Rooth

Other favorites

Traditional sweets and specialty beverages to complete your dining experience

  • Pistachio Baklava

    To top off a great evening, the pistachio baklava was a delicious, must-try treat.

    Aquiline George Neville

  • Loukoumades

    Loukoumades - soooooooo delicious

    Theknifeandforktalk

  • Iced Coffee

    The iced coffee also deserves a special mention. It’s genuinely one of the best around and something I look forward to every time we visit.

    Leesa Hutchins

  • Greek Coffee

    The Greek coffee was beautiful—very smooth and surprisingly similar to the coffee I'm used to.

    Ahmet Oruc

Beyond the menu

Distinctive hospitality touches and thoughtful dining details that elevate your visit.

  • Birthday Celebrations with Music and Singing

    Staff elevate birthday milestones with festive surprises, joining together with birthday music and singing to celebrate guest occasions.

  • Adjoining Mezze Bar Dining Experience

    Alongside the casual souvlaki taverna, an adjoining dedicated space offers an elevated traditional sharing menu with guided recommendations on dishes like slow-cooked lamb shoulder.

  • Live Music Featuring the Owner

    Guests enjoy live Greek music performances, with the owner stepping in to play and heighten the lively taverna ambiance.

  • Familial Care and Attentive Warmth

    Front-of-house hospitality makes visiting families feel right at home, including personal, warm interactions with young children and babies.

Before you head over

Practical advice on seating, celebrations, and dining options

  • Walk-Ins & Peak Seating

    Staff regularly accommodate groups without a booking even during peak evening shifts and busy beach days, offering quiet outdoor spots or rearranging seating when tables open up.

  • Explore the Mezze Bar Next Door

    For milestone gatherings or larger parties seeking traditional sit-down sharing dishes, consider opting for the adjoining Mezze Bar space next door, which features dedicated dishes like slow-cooked lamb shoulder.

  • Milestone Celebrations

    When organizing birthday or group celebrations, give the staff advance notice so they can coordinate music, singing, and celebratory surprises that elevate the shared experience.

Explore more places in Melbourne

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

Browse all Melbourne venues