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.

Frequently Asked Questions

Do I need to book a table in advance?

While reservations are accepted, walk-in diners and groups are frequently accommodated even on busy evenings and beach days, with staff finding tables indoors or in the heated outdoor seating area.

What is the Mezze Bar experience?

Yes, alongside the original souvlaki bar, Ok Billy features a dedicated Mezze Bar dining space offering traditional sharing dishes like slow-cooked lamb shoulder and Greek plates.

Is outdoor seating available?

Yes, the venue offers outdoor seating equipped with outdoor heaters, providing a comfortable dining option for both warm beach days and cool evenings.

What are the must-order Greek dishes?

Popular signature choices include chicken and pork gyros plates, souvlaki skewers, grilled octopus, saganaki, zucchini fritters, and house dips served with warm pita, followed by pistachio baklava or loukoumades.

Explore more places in Melbourne

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

Browse all Melbourne venues