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. For a deeper look at the history and variations, read our complete guide to souvlaki.

"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. See our full gyros menu →

Want the full breakdown? We've written a detailed comparison in our souvlaki vs kebab vs gyros guide.

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.

For a more complete rundown, our guide to ordering at a Greek restaurant covers everything from starters to dessert.

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. If you're also curious about the nutritional side, our guide to whether souvlaki is healthy covers the Mediterranean diet angle in detail.

How much does souvlaki cost in Melbourne?

Pricing depends on the protein and how you order it. At Yassas, a chicken souvlaki wrap starts from around $16.50, with lamb at $19.50. If you're after a more complete meal, our combo deals — souvlaki with chips and a drink — start from $21.90 and are easily enough for one person.

For groups and families, the Feed Me platters are the way to go. These shared spreads bring a mix of grilled meats, dips, salads and pita to the table — generally better value per head than ordering individually, and a far more enjoyable way to eat Greek food. Prices vary slightly between venues, so it's worth checking the current menu before you visit.

View our full menu and current pricing →

Best time to visit a Greek restaurant in Melbourne

If you're after energy and atmosphere, Friday and Saturday evenings from around 6:30pm are when our venues come alive — especially Southbank, where the riverside setting and live charcoal grill add to the experience. These are our busiest services, so booking ahead is worth it.

For a quieter meal, weekday lunches between 12pm and 2pm tend to be relaxed, and you'll have more room to spread out. Early dinner between 5:30pm and 6pm is another good window if you prefer to eat without the rush. On weekends, our Southbank and Docklands venues run a bottomless brunch on Saturday and Sunday mornings — a great option if you'd rather start with Greek food early in the day.

See our weekend bottomless brunch →

Indoor and outdoor dining options

One of the things we hear most from guests is how much the setting adds to the meal. At Southbank, our outdoor terrace runs along the Yarra River with views across to the city — it's one of Melbourne's best spots for alfresco Greek dining, particularly on warm evenings. Inside, the dining room is full-service with the charcoal grill as the centrepiece.

At Docklands, we have covered outdoor seating at The District Docklands — sheltered enough for cooler days but still open-air. It's a solid choice before or after events at Marvel Stadium.

Eastland and Craigieburn are both inside their respective shopping centres, so these are primarily indoor dining. Both are fully air-conditioned and comfortable for families — Eastland in particular works well for a sit-down dinner after shopping, and Craigieburn is popular for midweek family meals with kids eating free Monday to Thursday.