Finally got a chance to try NeeHee's in Troy with a couple of co-workers this week. Awesome! The menu is overwhelmingly huge, though, and it gets expensive quickly. Next time we go (and there will definitely be a next time!) we're planning on sharing some plates.
There are starred recommendations on their menu for new customers. I got the Dahi Samosa chaat and Sweet Potato chaat, and had leftovers for lunch the next day. Good thing because those two items and a mango lassi were $17.
The menu is well labeled for vegan, gluten free, spicy. It is completely vegetarian but you will not miss the meat. Their menu is online, recommend a look before you go.