I went here for the first time yesterday. I loved the kothe (fried dumplings), which were delicious, especially with the tomato-cilantro sauce on the side. Our main courses, bhanta aaloo (eggplant curry) and kataar aaloo (jackfruit curry) were both delicious---the sauces were light, fresh and not oily, and the addition of fresh tomatoes and green onions made the flavors come alive.
The kitchen also accommodated our request for tandoori roti (which is not on the menu, but is a vegan version of naan).
I was especially pleased to see jackfruit curry on the menu, which is a rare and unusual item---jackfruit looks similar to chicken and has an airy texture; but it's light and absorbs the flavors around it like tofu. It's a natural, unprocessed mockmeat, in a way. I've only eaten jackfruit on rare occasions in India, so it was a surprise and delight to see it on a menu in the Twin Cities!
Portion sizes were large and excellent for the price (most dishes are around $10). Namaste Cafe on Hennepin offers similar food at the same prices, but they have much smaller portions than Himalayan.
Service was friendly, but the wait for the food was long. That said, the quality of the meal was high. If Himalayan adds a few more vegan dishes and also creates a large, fresh chai menu like Namaste, I'll have a new favorite Nepalese restaurant in town.