Re:New Mexican cuisine - does this count? (in Albuquerque NM)
Yes it counts!
We love Perea's on Central. My favorite is the smothered breakfast burrito (bacon of course).
While you are on Central, you have Golden Pride Chicken which makes chicken, ribs and the best hand held burrito. They are part of the Frontier which is also on Central by the UNM. Mr Powdrell's BBQ is also on Central. I like this place better than the house on 4th street. Dion's is on Central if you are in the mood for pizza, they also have good subs, try the roast beef with green chile, YUM! Loyola's is on Central just west of San Mateo, try the probecito burrito (poor little buritto) just potatoes and bacon smothered with a fiery green chile sauce.
Those are my recommendations for Cental eateries, there are a ton more as Central goes through all of ABQ.