Every time I visit Las Vegas I must without fail eat at Mint Indian Bistro (formerly known as Himalayan Cuisine), because I believe it's one of the best Indian restaurants in the country. I say this after having sampled the vegetarian food selection at over a hundred Indian restaurants in about a dozen major cities over the past two decades. The diversity, freshness, and flavor of the Nepali/Indian vegetarian food at Mint is unmatched.
I usually order the Lumbini Platter, which is vegan. This is not cheap at $28 and others may simply wish to try the lunch buffet instead. But for those willing to try the vegan platter, let me say that it's health food that tastes like gourmet food. The meal comes with rice, whole wheat roti, a mixed lentil daal with a tantalizing smoky flavor, a few different vegetable combinations each with their own unique flavor, and a carrot pudding for dessert. On my last visit Chris, the owner, who has become a friend of mine, recommended I try the soy mango lassi afterward, and being in an adventurous mood I tried it and was very happy with the result.
What makes the food at Mint so different is that the flavors of all the ingredients come out in a delightful blend and dance on your palate, because unlike most Indian restaurants, the chef here is sparing with the chili powder, uses oil in carefully controlled amounts, and uses different spice combinations in each dish. As a result you eat to your heart's content, enjoy every bite, remember the delicious curries Mom cooked at home (if you're from India), and end up feeling like you've done your body a favor with all that nutrition.