I went into the Frontier with very low expectations - after all, it is a campus eatery and an unusual layout.
The food was truly outstanding and incredibly inexpensive. The posole was very flavorful and the pork adovada tacos where spicy with a kick.
The tortillas were think and made on premises.
Dinner for two was $16.
Obviously there are many New Mex places from which to choose. My favorites are:
Perea's - family coffee shop kinda place. Breakfast and lunch only. KILLER refrieds. Tasty, HOT salsa. Both red and green chiles are good, if not particularly hot.
Sadie's - big, corporate kinda place, but from humble roots. HUGE portions. Papitas (small cubed potatoes) with red or green chile are kickin. Salsa hotter than Perea's, among the hottest in town, but still very flavorful.
Frontier - ABQ's idiosyncratic 24-hour job. Good solid food, interesting scene any time of day. Green Chile salsa is served warm and has some serious kick. Tortilla soup with shredded chicken, spiced up with a splash of the salsa is quite yummy.
And if you tire of Mex you can enjoy an array of New American small plates at Graze By Jennifer James. Arguably the best chef in ABQ, Graze is a more casual place than her eponymous restaurant, and the food totally rocks.