I've c&p'ed some responses from another board in which I asked about Albuquerque and the environs. Here is that info:
Eat a Lotaburger with green chile and cheese (new mexico chain burger joint)
The range in Bernalillo (not the one in Albuquerque) is a must. Any meal, save room for dessert!
Los Cuates in Alb.
(the little one on the south side of Lomas St., the original and the best, they're both really good though.)
Gardunos is good, but touristy,
Sadie's -bring your appetite and be prepared for hot chile.
Barelas coffee house will give you good authentic new mexican culture and food.
Garcia's in old town
The Frontier- across from UNM, great people watching 24/7. Have Huevos Rancheros with green chile stew on top, and have a sweet roll (I repeat, have a sweet roll)
Also good but addictive: Anything with the carne Adovada on it, or just Carne Adovada burritos.
Good pizza/italian food at Saggio's across the street from the frontier, if you don't eat there, just peek in at the artwork, but the food is really good.
Coffee and Dessert at The Flying Star Cafe (formerly double rainbow) in Nob Hill area on Central east of the university about 1-2 miles.
Monroe's is good
Little Anita's in old town is good and sometimes they have Mariachis
Fancy in old town: Maria Teresa.
Fast food: Twisters, hurricanes, disasters (all part of a themed chain) have a disaster burrito.
Not sure how your cholesterol is, but if you want to test it, you have to go to Grandma's K and I Diner, down in the stockyards in Albuquerque. They have a menu, but if you order anything but a Travis they will mock you.
What is a Travis, you ask?
A Travis is a football-sized beef burrito, smothered in green or red, then covered with french fries and cheese. It is permissible for people to order a "half-Travis", but only women can order a quarter. I had a male friend they flat-out refused to feed because he tried to order an eighth.
Yummy - but don't plan on doing much afterwards. And make sure you are near a restroom if you're not accustomed to spicy stuff.
Taos also has a brewpub near the square (just to the east; the name escapes me right now) where the food is so-so, but the beer is great. Try the Green Chile Beer.
And if you're looking for something other than New Mexican food, there's a fantastic pizza place near the north/northwest end of town (Taos Pizza Outback) that's a little hard to find, but well worth it.
http://marketplace.taosnews.com/Sites/TaosPizzaOutBack/