Been a while since I've been there but two come to mind right away: Albuquerque: Barelas (best restaurant food we had in NM) Santa Fe: Guadalupe Cafe Susan The Chile Woman