Souvlaki Story — Restaurant in Melbourne

Found myself wandering around Sydney Road and popped into Souvlaki Story after spotting some mouthwatering photos on Google. The photos didn’t lie—this is a small, no-frills spot that looks and feels like a family-run gem.

The vibe is humble and genuine, and so is the food. No gimmicks, no fusion, no overdone toppings—just authentic Greek souvlaki done the traditional way. And honestly, it was delicious.

The meat was juicy and perfectly cooked, full of flavor with just the right char. But the real standout? That bread—soft, warm, and slightly crisped. Absolutely next level.

Tiba’s is usually my go-to around here, but I’m really glad I gave this place a shot. If you’re after simple, proper Greek street food with heart, Souvlaki Story is well worth a stop. I’ll be back next time I’m...

As far as Souvlaki vibes, this one was dead on. Slightly fancier than standard, good seating areas inside and outside. Iconic middle eastern music, random alarms and chatting make up the background noise. The food was outstanding. HSP off the spit with REAL chunks of juicy smokey meat, in a "small" box enough for 2 people. Priced a bit higher than other joints, they make up for it in quality. We will definitely be returning for more...

I’m a souvlaki enthusiast and just moved in the area, so tried here for the first time. I had the authentic souvlaki and everything was perfect.. the bread, tzatziki, chips, even the way the lamb was cooked. It’s just the lamb had no flavour! Lacked a lot of seasoning in that lamb unfortunately :( I might give it another try is the later future and change my review if the lamb flavouring changes. But that’s a big deal...