Tandoori Grill is our favourite Indian restaurant in Calgary. We've tried most of their immense menu over the past year (enough that the owner's commented on it), and almost all of the dishes have been delicious. If I were to pick a favourite, it would be the Jaipuri mixed vegetables -- I'm an enthusiastic carnivore, but this dish is so flavourful that I don't miss the meat at all.
They're also not afraid to put a little heat into everything. To pick two examples, at most restaurants veggie samosas and tandoori chicken have no spice to them at all, but here they make them with just enough heat to make our toddler complain. :-)
Highly recommended.