There is a moment, somewhere between your second glass of Greek wine and the arrival of a platter of spanakopita so flaky it practically sighs when you touch it, that Albuquerque feels like it could be anywhere beautiful in the world. That moment happens at Yanni’s Mediterranean Bar & Grill, tucked into a warm, welcoming space in the Northeast Heights neighborhood, and it is one of the most reliably transporting dining experiences in the entire city.
Yanni’s has been a fixture of Albuquerque’s dining scene for decades, and that longevity is no accident. In a city overflowing with New Mexican cuisine — which, for the record, is extraordinary and deserves every bit of its fame — Yanni’s carved out something distinct: a genuine Mediterranean table where Greek, Lebanese, and broader Middle Eastern flavors share the menu with grace and confidence. The restaurant sits on Juan Tabo Boulevard, not far from the Sandia Foothills, and the crowd on any given evening is a wonderful mix of longtime regulars, date-night couples, and curious first-timers who wandered in and immediately understood why the parking lot fills up fast.
Start with the mezze. Seriously, do not skip the mezze. The hummus is rich and properly lemony, served with warm pita that you will use as a vehicle for everything on the table. The tzatziki is cool and herby, the stuffed grape leaves are tender without being mushy, and the saganaki — that pan-fried cheese that arrives at your table dramatically aflame — is as theatrical as it is delicious. Order liberally here. This is food designed to be shared, passed around, and lingered over.
For a main course, the lamb dishes are the soul of the menu. The rack of lamb, when it is on offer, is beautifully seasoned and cooked with the kind of care that suggests someone in that kitchen actually loves what they are doing. The moussaka is deeply savory and satisfying, layered with eggplant, ground meat, and béchamel in proportions that feel exactly right. Vegetarians are genuinely well served here too — the falafel plate is hearty and flavorful, and the vegetable combination platter could easily anchor a full, happy meal on its own.
The bar program deserves its own paragraph. Yanni’s leans into Greek and Mediterranean wines with real enthusiasm, and the staff is knowledgeable without being the least bit pretentious about it. Ask for a recommendation and you will get one worth following. There are also well-made classic cocktails and a selection of imported beers if wine is not your thing.
The dining room itself has warmth without being fussy — think soft lighting, rich colors, and a low hum of conversation that makes you want to settle in and stay through dessert. And you should stay through dessert, because the baklava here is exactly what baklava should be: honey-soaked, nut-filled, and just sweet enough to feel like a proper ending without tipping into excess.
Service at Yanni’s is attentive and genuinely friendly in the way that only comes from a place that has been doing this long enough to care about every guest who walks through the door. You never feel rushed, which in today’s dining landscape is its own kind of luxury.
Albuquerque rewards the curious traveler, and Yanni’s Mediterranean Bar & Grill is one of those finds that reminds you how wide and generous this city’s culinary world really is. Make a reservation, order the mezze platter, pour a glass of something Greek, and let the evening take its time. You will not regret a single moment of it.
