In Austin, culinary surprises hide in plain sight. You could be cruising down Burnet Road looking for a quick bite and, without meaning to, stumble into something unforgettable. That’s exactly how I found Yia Yia’s on Wheels, a charming Mediterranean food truck that feels like stepping into your Greek grandmother’s backyard — if she happened to park it next to a record store and poured ouzo for good vibes.
It was a breezy Sunday evening when the soft glow of fairy lights caught my eye. The truck, painted in crisp blue and white with hand-lettered menus and olive branch motifs, looked like it had been airlifted from the coast of Santorini. A small crowd had already gathered, laughing between bites and sipping iced tea from mason jars.

The first thing I ordered? The Classic Lamb Gyro. And it did not disappoint.
The pita was warm, soft, and slightly charred at the edges. Inside, layers of spiced, slow-roasted lamb tumbled out, still sizzling from the griddle. It was topped with cool tomato, onion, a generous slather of homemade tzatziki, and finished with a dash of sumac that added a zippy tang I didn’t know I needed. Each bite was perfectly balanced — creamy, crispy, juicy, and packed with flavor.
Next came the Spanakopita Plate — flaky spinach and feta pastries served with a side of lemon potatoes and a Greek side salad. The spanakopita was golden, delicate, and buttery, like something lovingly passed down through generations. The potatoes? Tender, lemony, herbed to perfection. I could have eaten an entire tray.

While I waited for my baklava (yes, always save room for dessert), I struck up a conversation with the woman running the window — Eleni, who co-founded the truck with her brother Nikos. “Our yiayia — our grandmother — taught us everything,” she said with a proud smile. “She used to feed half the village in Crete. We just wanted to bring that feeling to Austin.”
And they have.
The final act was the baklava — honey-soaked, pistachio-packed, and crisp in all the right ways. One bite and I was sold. Every detail — from the imported Greek olive oil to the handwritten note on the takeout box ("Eat well, love more!") — made this feel like so much more than street food.
Yia Yia’s on Wheels isn’t just serving meals; it’s sharing a legacy, one warm pita at a time. It’s a love letter to heritage and home, delivered with heart in the most Austin way possible — from the window of a food truck, under open skies, to anyone lucky enough to find it.






