I've been there twice recently with a few friends, one who lived and worked in Nepal and Tibet, and the food has been great. Himalayan Cafe is located in Parkdale and the actual place is not much to look at but the food is very good and the service is ultra-friendly.
What I really want to mention are the Beef Momo, the spicing is unlike anything I've had before... subtle, tasty, addictive... I couldn't stop myself from ordering a second plate! They are wonderful! I've also had the Chicken Thali, which was also very good... and the Veggie Momo, good, but in no way near as tasty as the beef.
Its an inexpensive and pleasant spot. Hope you enjoy it!