Are you looking for recommendations eating out, or cooking at home? I love Indian food but rarely eat it out these days since I find the vegetarian appetizers more tempting than any other appetizers in the world. Just be aware of the creamier dishes. Though if you are vegan, you are probably already avoiding the ghee and cream that can make the regular vegetarian restaurant dishes calorie dense.
With that said, I've made acceptable samosa substitutes with some spiced mashed potoatoes and wonton wrappers, and curries of all sorts are pretty easy to make at home and to make in a really healthy way.
Here is a
link to a chana masala recipe that I am going to try this weekend, I think!