You can't go wrong at Woodlands, even if you're not of the vegetation persuasion.* The menu is chock full of flavor and I defy you to leave anything other than stuffed to the gills with amazing food.
A favorite of mine is the paper dosa. Even if it sounds intimidating, you should order it. The sheer visual impact is enough to make it worthwhile.
Lots of chickpea dishes with splendid seasonings. I'd recommend ordering quite a few dishes and sharing with your dining party.
Naan, check. Samosas, check. Chana masala, check. Everything else I haven't tried? Probably going to be awesome, too.
Make the drive out to Woodlands. Eat, eat and be merry.
*Save the animals!