When I discovered this place, it was like a dream come true. Not only is virtually every dish gluten free, but they have a very respectable veggie-to-non-veggie ratio on their menu. The daal is exceptional, especially when paired with their hand-crafted, secret recipe cilantro/walnut chutney; but I really enjoyed every vegetarian dish they offered. What's more, the staff are extremely friendly and willing to remove any dairy from vegetarian dishes, if you are vegan like myself; one of my favorites is their weekend special, the Kadu, which is butternut squash in a sweet and faintly cinnammon-like curry. It comes with a yogurt sauce on top but this can easily be held off.
This place is a little known gem, and I cannot recommend it enough.