If you ever get to Santa Fe, you really should get to Cafe Pasqual's. It's this really good, very original restaurant on the Plaza.
One of the few podcasts I listen to on a (semi-) regular basis is The Splendid Table. A couple of weeks ago, the show did an interview with Katharine Kagel, the creator and owner of Pasqual's. If you don't subscribe, you can listen to that edition of TST here. The interview starts at 13:30