Michael's Kitchen is just a cool old local restaurant. What you're describing might be Saints and Sinners in Espanola, about 40 miles south of Taos, or maybe somewhere here in town that I haven't gone to (we have a bevy of restaurants in Taos, and plenty I haven't visited).
gabe