Mediterranean Restaurants in New Mexico

When Guy Fieri brought his iconic red Camaro to the Land of Enchantment, he uncovered a Mediterranean scene that perfectly blends Old World flavors with New Mexico’s distinctive culinary spirit. Across three memorable visits spanning from 2013 to 2022, the Mayor of Flavortown explored restaurants from the artistic enclave of Taos to the bustling streets of Albuquerque, finding Mediterranean gems that have earned an impressive average rating of 4.5 stars from devoted fans.

Leading the pack is Aly’s Eats in tiny Arroyo Seco, where a 4.6-star rating speaks to the kind of authentic cooking that makes Guy lose his mind. Just down the road in Taos, Gutiz matches that stellar rating with dishes that showcase why Mediterranean cuisine thrives in the high desert. Meanwhile, Torinos in Albuquerque rounds out the trio, proving that New Mexico’s largest city has serious game when it comes to Mediterranean eats. These three restaurants represent the best of what happens when passionate chefs bring coastal flavors to the Southwest—and every single one remains open and serving up the goods today.