I'm a 50 year NM resident. I'm what you might call a New Mexican food addict. Real New Mexico quisine, not influenced by the stuff from California and Texas, but authentic. The way grandma made it back in the thirties. A fusion of Indian and Mexico.
There are only about 6 resturants in the whole state that do it as good as El Bruno's. If you want the real stuff, this is it.
Don't expect a Rodeo Drive bistro apnosphere. It's family style, in an adobe building, staffed by people who can trace their heritage back 300 years in the Cuba area. Courtesy and respect is the key to an enjoyable NM experience.
I would highly recomend the red chili, it's earthy and wonderful, especially on the enchiladas!