I just stumbled upon this place when walking though Curry Hill and saw a sign that said "vegetarian". Awesome! I had to check it out. I was looking for a quick ready-made snack or food from the hot bar, which they didn't have, but they did have a really good selection of all things Indian (vegetarian, at least). Since most Indian vegetarians aren't vegan, I wasn't surprised to not see anything labeled vegan, but it's really not that hard to read labels so it's not a big deal.
The service isn't fabulous, but that may be something cultural. It seems like the clientele is mostly Indian and perhaps they're used to what I would consider a lower level of service. Either way, it seems to be a typical Indian grocery store with a great selection and reasonable prices.