There are restaurants you visit once and forget by the time you reach the parking lot, and then there are places that burrow into your memory and refuse to leave. Yiayia’s Kitchen, tucked along the bustling restaurant corridor of Addison Road, is firmly in the second category. From the moment you step through the door and catch the warm, herb-laced drift of something slow-roasting in the back kitchen, you understand that this is not your average Mediterranean stopover.
Addison has long been celebrated as one of the great dining destinations in the Dallas metroplex — a small town with an outsized appetite for genuine, world-class food. Yiayia’s Kitchen fits that reputation perfectly. Named with affection for the Greek word for grandmother, the restaurant wears its heritage proudly and without any pretense. The décor is welcoming rather than theatrical: whitewashed walls hung with hand-painted tiles, small terracotta pots of herbs on the windowsills, and the kind of ambient lighting that makes everyone at the table look like they’re having the best night of their week.
The menu reads like a love letter to the Greek countryside. Start with the saganaki — a slab of kefalograviera cheese pan-fried golden and finished tableside with a squeeze of lemon. It arrives crackling and gloriously molten, and it sets the tone for everything that follows. The spanakopita here is not the frozen, parchment-thin version you may have suffered through at lesser spots. These triangles are hand-folded with layers of buttery phyllo and a filling of fresh spinach, dill, and feta that actually tastes like it came from somewhere specific and cared about.
For the main event, do not leave without trying the braised lamb shank. It has been marinated in red wine, garlic, and a private blend of spices, then slow-cooked until the meat yields at the gentlest suggestion of a fork. It comes served over orzo bathed in a rich tomato and cinnamon sauce — a combination that sounds bold on paper but lands with beautiful coherence on the palate. Vegetarians are genuinely well served here too; the moussaka made with lentils and roasted eggplant is substantial and satisfying.
The wine list leans intelligently into Greek varietals — an Assyrtiko from Santorini pairs brilliantly with the seafood dishes, while a glass of Xinomavro stands up handsomely to the lamb. The staff are knowledgeable without being overbearing, and they will happily walk you through the selections if Greek wine is new territory for you.
Save room for loukoumades, the honey-drenched Greek doughnuts that arrive at the table warm, dusted with cinnamon, and absolutely irresistible. They are the kind of dessert you split with good intentions and finish with zero regret.
Yiayia’s Kitchen is the sort of place that reminds you why Addison has earned its reputation as a food lover’s destination. It is personal, skillfully executed, and genuinely transporting. Make a reservation, linger over that Assyrtiko, and let the evening stretch as long as it wants to. You are in no hurry, and neither is anyone else.