Raj Palace is a rarity in Calgary. It is South Indian and provides some distinct dining experiences. Try the dosa, it is a rice and lentil crepe that comes with different choices of stuffings. Besides the two Raj Palace locations, I haven't been able to find it elsewhere...yet.
It is a small venue, so make reservations or get takeout. On weekdays you may get lucky if you get there a tad early.