Native New Mexican here:
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.
In Santa Fe: Tomasita’s is the only place I know well enough to recommend.
Sorry I’m not much help south or north.
If you really want authentic, drive through an indian pueblo on sat or sun. Eat an indian taco at a roadside stand. Get some of the bread too.
Jemez mountains are beautiful, and you can also eat at Los Ojos in Jemez Springs. If you’re looking for a scenic way to get to Los Alamos, go through there.