This restaurant is Nepalese food, which is sort of like a cross between Indian and Chinese food. I've been there before and after the renovations and the restaurant looks fantastic after the renos. The Himalayan is located in an unassuming strip mall on 17th Ave SW.
Now to the food. For appies, I recommend the momos, which are these cute little dumplings with your choice of filling. I've had the pork and the veggie and they are both so good. I've tried almost all of the entrees and I love the curry with tomato butter rose cream sauce (forgot the name but it's like butter chicken but even more flavourful)! The eggplant vegetarian entree is good too. They also have a drink that is similar to the mango lassi, which is quite good. I've been so satisfied and so stuffed every time I've been there that I've never tried any dessert. They have this mango dessert that I see lots of people ordering so I will have to save some room for it next time.
Also, it's a relatively small restaurant so reservations may be required.