The restaurant actually advertises Chinese and Indian as well, but the Himalayan is what I was there for. Since I almost never eat at a single restaurant enough to give a valid review all I can do is share my experience and a recommendation. We had Chicken Sekuwa and Tash. I've had Sekuwa at Himalayan aroma just down Belt Line a bit, but had never heard of tash. A quick google search using the keywords "Nepalese" and "Tash" returned no useful results, but a suggestion that perhaps i meant "Nepalese trash." Hardly. It was quite good. The menu advertised it as mutton in an "authentic sauce," but the taste was much more like lamb, and it was a kebab-like meat with no sauce.
As tasty as the tash was, the chicken was my favorite. Roasted chunks of spicy dark meat chicken with crispy edges and juicy, tender meat. Both plates came with puffed rice and something that looked like a dal, though turned out to be crunchy roasted soy beans. They had a light coating of a sauce that had a wasabi-like kick to it. They also came with good, though unremarkable pickles.
We finished with Ras Malai (milk dumplings in reduced milk) and pistachio cardamom kulfi. I definitely recommend the kulfi, though it was a stingy serving for 3.50. The ras malai was thicker and more fragrant than the ras malai at royal sweets, which I prefer. Neither dessert was overbearingly sweet, a definite plus in my book. With the exception of the Naan and desserts, everything tasted distinct from Indian food.
Service was attentive and as helpful as possible, though there were some communication problems. Atmosphere is about what you'd expect from a strip center restaurant. The "Himalayan" section of the menu was limited and the majority of the dishes were Indian or Indo-Chinese. Most dishes fell under $10. Our two entrees, two desserts, basket of mixed breads, one order of raita, a chai and a beer came to just $37 before tip. This was some of the best food I've had in a while and would definitely give them my recommendation.