The Himalayan on 17th Ave SW, over by Westbrook Mall. Easily my new favorite spot. I never knew that Nepalese food could be so good. The place is small, and on a regular weekend night you need a reservation after 5:30. Think of it as a cross between traditional Indian and Chinese.
The place gets a 96% on Urbanspoon, and rightly so.
http://www.urbanspoon.com/r/15/15656...alayan-Calgary and I'd daresay there isn't a bad thing on the menu.