You watch your food being cooked and they are very accommodating. You want a veg curry; just tell them what veggies you want. The naan is vegan and it's delicious. I had the lentil curry, just tell them you are vegan when you order.
It's a small place, so if it's busy, say right at lunch time, you might want to come back later. I didn't think it was expensive, especially for NOLA.