Oh oh oooooooohhhhhhhhh! Guess who lived in Albuquerque for a year and a half.
Paul is right about the chiles. Hatch chiles are mostly grown in Hatch, NM, and they're similar to Anaheim chiles that you can get all over. They range from mild to insanely hot. New Mexican food is similar to Mexican, but there's little to no tomato, and everything revolves around the chiles. You will be asked "Red or green?" Red is the red chile sauce, which is made from the dried chiles that are ground up and thinned with water or chicken broth. Green is green chile sauce, made from fresh chiles, usually with a bit of cilantro and other stuff. I always preferred the green stuff, but try them both. Hatch chiles also make for a damn fine chile relleno--peppers are stuffed with cheese, battered, deep-fried, then topped with chile sauce.
One of my favorites from back in the day is
The Frontier, a block-long 24-hour diner-type place across from the University. I love their breakfast burritos, green chile stew, western hash browns (Ore-Idas fried up and topped with green chile sauce), and sweet rolls.
I also liked Los Cuates, at San Mateo and Washington, and Ron's Camino Real, on Yale south of University. There was a joint called El Patio, with nice outdoor seating, near the University as well (I lived near UNM, can you tell?), but I forget exactly where.
I was very disappointed to learn that Jack's, our favorite shithole bar from those days, shut down a few years ago. We liked a bar on Central called Gecko's because they always had hot waitresses. The El Rey/Golden West was the best place for live music.