Top 10 Greek Restaurants to Try in Albuquerque, NM

Albuquerque's Greek food scene runs deeper than most visitors expect, anchored by a new fine dining landmark that earned best-restaurant-of-the-year honors in its debut year and decades-old gyro institutions that have shaped what Greek food means to an entire generation of New Mexicans. From a proper spit-roasted gyro counter that locals will defend to the death to an upscale Greek dining room named in honor of a matriarch whose family helped define Albuquerque's restaurant culture, the Duke City delivers genuine Hellenic flavor across every price point and neighborhood. Please note that the restaurants below are not listed in any particular order. Every spot on this list is worth a visit in its own right.

Dorothea Fine Greek

The finest Greek restaurant in Albuquerque and described by one of New Mexico's most respected food writers as the best overall restaurant experience of 2025 in the entire state, Dorothea Fine Greek on Eubank opened in August 2024 and immediately set a new standard for upscale Greek dining in the Duke City. Named in honor of the matriarch of a legendary Albuquerque restaurant family whose legacy spans decades of beloved dining institutions across the city, Dorothea delivers outstanding quality and genuine value at a price point that surprises even seasoned diners who expect to pay more for food of this caliber. The cooking is exceptional, the hospitality is warm and sincere, and every aspect of the experience reflects restaurateurs who genuinely care about giving their guests a superb meal.

Olympia Cafe

A beloved Albuquerque Greek institution that has been feeding the city for decades and earns consistent passionate praise from devoted regulars who describe it as home to the superior gyros in all of New Mexico, Olympia Cafe is one of those community anchors that defines what a neighborhood Greek restaurant should be. The gyros cooked on a proper spit and shaved fresh are outstanding, the chicken souvlaki is a longtime favorite, and the overall commitment to doing authentic Greek cooking right at a fair price has built a multigenerational following that shows no signs of slowing down.

Gyro Shack

The most consistently top-ranked casual Greek spot in Albuquerque across every local platform, Gyro Shack delivers honest and delicious Greek street food with generous portions, fresh ingredients, and the kind of reliable quality that earns a restaurant its regulars quickly. The gyros are excellent, the Greek salad and hummus are well-executed, and the overall value and consistency make it one of the most dependable destinations for casual Greek food across the city.

The Great Greek Mediterranean Grill

Albuquerque's first Great Greek Mediterranean Grill opened at the Shops at Andalucia on Coors Boulevard in late 2024 and quickly earned strong marks from local food writers and enthusiastic regulars for its fresh and flavorful elevated fast-casual Greek cooking. The Great Greek Gyro is outstanding, the Australian lamb souvlaki is excellent, the tirokafteri and mezze plate are strong starters, and the baklava ice cream is a creative and satisfying dessert. Everything is made in-house from authentic recipes using fresh high-quality ingredients and the overall quality and consistency reflect a genuine commitment to doing Greek food right.

Gyros Mediterranean

A well-regarded Albuquerque Greek restaurant that earns consistent strong marks from regulars for its real Greek food, excellent hummus described by some as the best they have ever had, fresh and flavorful gyros, and warm and genuine service, Gyros Mediterranean is one of the most dependable and satisfying Greek dining options in the city. The food is made with quality ingredients and genuine care, and the overall experience reflects a real commitment to honest and delicious Greek cooking.

Alquds Mediterranean Grill and Grocery

A unique Albuquerque destination combining a Greek and Mediterranean restaurant with a grocery stocking specialty Mediterranean ingredients, Alquds Mediterranean Grill and Grocery is one of the most practical and enjoyable Greek dining experiences in the city. The food is fresh and flavorful with very good Greek and Mediterranean cooking across the menu, and the ability to shop for imported Mediterranean pantry staples alongside a satisfying meal makes it a particularly worthwhile stop for anyone serious about cooking and eating Mediterranean food.

Yamas Greek Rotisserie

A well-regarded Albuquerque Greek rotisserie restaurant that earns consistent praise for its fresh and flavorful Greek food, satisfying rotisserie meats, and welcoming atmosphere, Yamas Greek Rotisserie is a solid and enjoyable casual Greek dining option across the city. The rotisserie cooking method delivers juicy and well-seasoned meats that reflect a genuine understanding of Greek culinary traditions, and the overall quality and value make it a dependable neighborhood go-to for Greek food in Albuquerque.

All Greek 2 Me

A well-loved Albuquerque Greek restaurant that earns consistent strong marks for its authentic and flavorful Greek food, friendly service, and the kind of comfortable and welcoming atmosphere that makes every visit feel genuinely enjoyable, All Greek 2 Me is a solid and reliable option for Greek cuisine across the city. The gyros, Greek salad, and baklava are all well-executed and the overall quality and value reflect a genuine commitment to honest Mediterranean cooking.

Yasmine's Cafe

A well-regarded Albuquerque Mediterranean and Greek cafe that earns consistent praise for its fresh and flavorful food, excellent hummus, gyros, and the kind of warm and welcoming service that makes every visit comfortable and enjoyable, Yasmine's Cafe is a dependable and satisfying option for Greek and Mediterranean food across the city. The food is made with fresh ingredients and genuine care, and the overall experience reflects a real love of Mediterranean culinary traditions.

Cesar's Mexican and Greek

A distinctive Albuquerque restaurant that brings Greek and Mexican culinary traditions together under one roof in a combination that works better than it might sound on paper, Cesar's Mexican and Greek has built a devoted following among Albuquerque diners who appreciate its warm and unpretentious atmosphere and consistently flavorful food. The Greek side of the menu covers the classics with genuine care, the chicken souvlaki is a longtime favorite among regulars, and the overall value and welcoming spirit of the operation make it one of the more enjoyable and distinctive dining experiences in the city.

Conclusion

From the Nob Hill corridor to the Taylor Ranch neighborhood, there is more authentic Greek and Mediterranean dining worth discovering across Albuquerque than most people ever take the time to find.