Best Souvlaki in Melbourne 2026 — What to Order & Where

Melbourne has no shortage of Greek food. But souvlaki — real souvlaki, the kind that gets its character from a proper charcoal grill and a generous hand with the seasoning — is harder to find than you'd think. We've been making it since 2018, so we have some thoughts on what separates the genuine article from the imitation.

What exactly is souvlaki?

Souvlaki (pronounced soo-VLAH-kee) is one of Greece's oldest and most beloved street foods. The word comes from the Greek souvla, meaning skewer. At its most traditional, it's simply pieces of meat — usually pork, lamb or chicken — threaded onto a skewer and grilled over open flame.

In Greece, souvlaki is typically served two ways: as kalamaki — the skewer eaten straight off the stick — or wrapped in a warm pita with tomato, onion, tzatziki and sometimes chips tucked in. In Melbourne, most people are used to the wrap version. Both are equally legitimate, and both depend entirely on the quality of the meat and the heat of the grill.

"The charcoal is what makes it. Gas gives you heat. Charcoal gives you flavour."

What makes souvlaki great?

There are really only a few variables that matter:

• The meat — Lamb is the gold standard for depth of flavour. Chicken is more forgiving and pairs beautifully with lemon and oregano. At Yassas, all our meats are halal-sourced, which means they come from carefully selected suppliers — that traceability shows up in the quality.
• The grill — Gas grills are faster but produce flat flavour. Charcoal creates the caramelisation and slight smokiness that gives properly made souvlaki its character. It's messier, harder to manage, and worth every bit of the extra work.
• The marinade — Lemon, olive oil, garlic, and dried oregano. That's the Greek canon. Anything more complicated is usually covering up a quality problem with the meat itself.
• The pita — Warm, slightly charred at the edges, substantial enough to hold everything together without falling apart. A cold or limp pita ruins an otherwise good souvlaki.
• The tzatziki — Made fresh, thick, garlicky. If it tastes watered down or lacks garlic, it was made too far in advance or from poor-quality yoghurt.

Souvlaki vs gyros — what's the difference?

This comes up all the time. Gyros (pronounced YEE-ros) is the spit-roasted meat sliced off a vertical rotisserie — similar to what you'd find in a kebab shop. Souvlaki is skewered and grilled separately. The cooking method is completely different, which means the texture, caramelisation and smokiness are distinct.

Gyros tends to be juicier because it self-bastes as it rotates. Souvlaki has more charred edges and a more defined flavour from the direct grill heat. Both are served in pita with the same accompaniments. Think of them as cousins — same family, different personality.

At Yassas, we serve both. The charcoal spit at Southbank does both lamb souvlaki and our slow-roasted preparations. If you haven't tried them side by side, it's worth ordering both.

Where to find the best souvlaki in Melbourne

We're obviously biased, but we'll tell you honestly what we look for when we're eating souvlaki elsewhere: smoke marks on the meat (not steamed or boiled looking), pita that's served warm not cold, tzatziki that smells of fresh garlic, and tomatoes that are actually ripe. If any of those are wrong, the whole thing falls apart.

Southbank

Our flagship Southbank venue has a live charcoal spit that runs throughout service. Lamb souvlaki is our bestseller here — served with pita, tzatziki, tomato, red onion and lemon. It's the closest thing to what you'd eat on a side street in Athens, scaled up for a Melbourne crowd. Level M, 3 Southgate Ave — open 7 days.

Docklands

The Docklands kitchen operates without a charcoal spit, but the souvlaki recipe is identical and the quality standard doesn't drop. If you're near Marvel Stadium or The District, this is your option. CW14A, 440 Docklands Drive — open 7 days.

Eastland (Ringwood)

Yassas at Eastland serves the full souvlaki range without a spit, though the same halal-sourced meat and house-made tzatziki recipe applies. Good for a quick lunch or a sit-down family dinner in the eastern suburbs. Shop R06, 175 Maroondah Hwy, Ringwood.

Craigieburn

Our newest venue in Craigieburn Central — popular with the north Melbourne crowd and the only proper Greek restaurant in the area. Kids eat free Monday to Thursday here, which makes it an easy family dinner choice. E08, 340 Craigieburn Road.

What to order alongside your souvlaki

Souvlaki is at its best as part of a broader Greek table rather than eaten in isolation. If you're sitting down at a restaurant (as opposed to eating street-style), consider adding:

• Saganaki — pan-fried and flambéed cheese. Theatre and flavour in one dish.
• Tzatziki and pita — to start, before the mains arrive. You'll always want more pita.
• Horiatiki salad — proper Greek salad with chunks of feta, not crumbled. The acidity balances the richness of the grilled meat well.
• Loukoumades — honey puffs to finish. Non-negotiable if it's your first time.
• A glass of something cold — house wine, a Greek beer, or sparkling water with lemon. Souvlaki and a cold drink is one of the simple pleasures of Greek dining.

A note on halal souvlaki in Melbourne

All meats at Yassas are sourced from halal-certified butchers. This isn't a marketing angle — it's how we've operated from day one. It means we can serve the entire Melbourne community without anyone having to ask whether the meat is halal. It is. All of it, at all four venues.

For families and individuals who need to verify halal certification, we're happy to provide supplier details on request. Email eat@yassas.com.au or ask any of our front-of-house team.