Yanni’s Mediterranean Bar & Grill has been on Menaul Boulevard since 1989, and most Albuquerque regulars assume they know what they’re in for: a pleasant Greek restaurant, maybe some spanakopita, a reliable gyro plate. That assumption holds, and then it quietly falls apart.
The place is bigger than it looks from the parking lot. You walk into the main dining room — warm light, dark wood, framed maps of the Aegean — and if you haven’t been before, you might settle there and be perfectly happy. But ask about the Persian Room. It’s a separate lounge tucked behind the bar, smaller and more intimate, with low tables, floor cushions as an option, and a vibe that reads less Greek taverna and more eastern Mediterranean crossroads. It books for private events but stays open to walk-ins when it’s not reserved. If it’s open, sit in there.
The menu ranges well past gyros. You’ll find a solid lamb shank braised until it gives up without a fight, a whole roasted fish that rotates by what’s fresh, and a mezze spread that rewards sharing. The hummus is made in-house and has a distinct lemony brightness that commercial versions never bother to chase. The dolmades here are smaller and denser than the bloated versions you’ve probably encountered elsewhere — more rice, more herb, properly tart. Order a plate of those plus the saganaki if you’re not sure where to start. The flaming cheese arrives at the table with exactly as much theater as you’d expect, which is fine; it tastes good.
The wine list leans Greek and Spanish with some New Mexican producers alongside. The staff knows what’s on it, which sounds like a low bar but isn’t always. Ask for a recommendation and you’ll get one, not a shrug. Happy hour runs weekday afternoons and draws a neighborhood crowd that skews older and local — people who’ve been coming here for twenty years and don’t feel the need to photograph their food.
Prices are mid-range for Albuquerque: mezze plates land around eight to twelve dollars, entrees mostly in the mid-twenties. A dinner for two with wine runs sixty to eighty dollars without trying hard to spend more. For the neighborhood — upper Menaul, close to Uptown, not a destination strip — it punches well above what you’d expect from the address.
The part that surprises most first-timers isn’t the Persian Room or even the food. It’s that the place still feels genuinely cared for after thirty-five years. The kitchen hasn’t coasted. The room gets freshened. The service is attentive without hovering. That kind of longevity in a city where restaurants turn over fast usually means one of two things: the place is an institution coasting on inertia, or someone there actually still gives a damn. At Yanni’s, it’s the second one.
Go on a weeknight if crowds aren’t your thing. Weekends fill up and reservations make sense. Parking is easy — large lot, never a scramble. If you’re coming from the East Mountains or driving through Uptown for any reason, it’s a clean stop that won’t disappoint, and it’ll likely recalibrate whatever you thought you knew about what a long-running Greek restaurant in Albuquerque could be.
