I love The Taj! It's always been a favorite but I've eaten here many times since going gluten free and never have any issues. Their food is largely gluten free on its own, you just can't have naan and a few other items. We catered our wedding with food from The Taj, that's how much we love it!
EDIT: I am editing this review to give even more GF praise. On a slow day they brought out a fried chickpea dish for us (like a dumpling type thing, kind of) and my husband asked if it had flour, and he went to double check because he said some days it does and some days it doesn’t, and when he came back he specified that it does not and that it is completely gluten free.