Try Gardunos for some great Mexican food, though make sure you check before you sit down regarding what chili (red or green) is hottest thata day. They tend to serve some pretty hot green chili at times.
I am a big fan of a BBQ place near UNM called The Quarters. They have some pretty good food. Try a bowl of green chili stew for an appetizer. It has a lot of flavor but not much heat.
If you have a car, head south about 45 minutes to the Owl Bar in San Antonio, NM. It is located just of I-25 and is known for its green chili cheeseburgers and chocolate cake. It is a great place.
Enjoy.