One of the hidden gems in the Calgary food scene, my wife and I frequent Hearts Choices as their dishes are pretty much prepared to order. The quality of the food is consistently excellent (legitimately South-Asian flavours). We enjoy the service from the staff, who is helpful and always in good mood.
While there, we also load up on vegan groceries to bring back home. Even though we are not vegan ourselves, the imitation meats that they sell are some of the best we've ever tried - even better than the real thing.
The only downside is that they are closed on Sundays, and living downtown, we are usually able to go on weekends, but hey... there's always next Saturday to come back...!