I was in town for work and felt like some great Indian food. Madras Woodlands was nearby and vegetarian, so I pounced on it. Staff were very very friendly, an service was quite good. Prices were reasonable. I am a fan of spicy food, but found their dishes to be overly fiery.
When I told their server I was vegan, she was very responsive and smart... She said they would make my dishes without dairy/eggs... And let me know if a central ingredient was yogurt or something so I didn't order the wrong dishes. We had several kinds of paratha (all delicious and piping hot from the oven). The Gobi Manchurian -- one of my most favorite dishes, was just not that good. Fiery spices and not a lot of other flavor. Corn soup looked boring when it arrived, but was packed with flavor and yumminess (although, again, too fiery on the spice scale).
I'd go back in a heartbeat, but only gave them 4 stars because, while the food was good, it wasn't stellar.