Taste of India has a wide variety of dishes, both vegetarian and non-vegetarian. All their meats are kosher, and they have a tandoori oven in the kitchen.
My husband tried the Tandoori Combination Platter, and I enjoyed the Non-vegetarian platter (carnivores are we!) Our waiter gave us the choice of mild, medium or hot for our dishes. My dear husband choose the very hot as he has a cast iron stomach (or at least claims to) while I chose medium. The combinations platters included chicken and lamb. The curries were delicious and creamy and a homemade cheese was part of the dish. We enjoyed a condiment made up of home grown mint, jalapeno and, we think, cucumber.
If you come at lunch, there is a rich buffet prepared, and you can choose whatever you want to eat.
If you are in Las Cruces and want to try something different than the ubiquitous Mexican fare, try A Taste of India. Here is the address and phone number:

Taste of India
1001 E University
Ste F3
Las Cruces, NM 88012 (505) 532-1700