New to NM
Right. OTOH, India Kitchen on Montgomery has been as good as anyplace I've eaten on Devon St in Chicago. I've also had nice meals at the India Palace on Montgomery and at Rasoi by the University, although it's been quite a while since I've been to either of those places.
India Kitchen Restaurant
6910 Montgomery Blvd NE Ste D, Albuquerque, NM 87109
110 Yale Blvd SE, Albuquerque, NM 87106
If you want an easy way to introduce them to Indian food without risking spending $$ on something they might not like, try Saffron Tiger Indian Express on Paseo Del Norte, just east of San Pedro. It is fast food, but it is decent for an intro to Indian Food.
The reviews on the link aren't great, but for what you are looking for, try it.