Gyro Dreams in a Texas Night: Discovering Athenian Soul at Yia Yia’s on Wheels

Stories image

A spontaneous stop at Yia Yia’s on Wheels turned into a Mediterranean feast under the stars — full of sizzling lamb gyros, homemade tzatziki, and the warm hospitality only a Greek grandmother could inspire.

June 28, 2025

food truck

CK Bites on Wheels

American (Classic)

Tacos, Quesadillas, Burritos, Nachos, Tamales, Hot Dogs

location icon

Austin, TX, USA

likes

2

featuredNeighbour
CLOSE

Share this Article

Copy Link

likes

2

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.

man

hamza

verified author

Food has always been more than just sustenance to me—it's a gateway to culture, tradition, and personal connection. As a food writer, I’ve spent years traveling through vibrant street markets, cozy neighborhood cafés, and world-class kitchens, capturing the stories that unfold behind every dish. My goal is to bring readers closer to the heart of cooking by exploring not only the ingredients, but the people and places that shape them. Whether it's a forgotten family recipe or an emerging culinary trend, I’m here to serve it up with flavor, authenticity, and a deep respect for the craft.

Go to profle