Yesterday I had a fantastic lunch at Himalayan Kitchen, a Nepali restaurant in Mtn View.
I ordered the "Chicken Chilly" (medium spicy--which was plenty) and a side of basmati rice. The chicken dish was chunks of deep fried chicken with bell peppers, onions, and a generous amount of hot peppers--imagine a very spicy sweet-and-sour chicken. They also have momos, which I haven't tried. This being my only experience with Nepali cuisine, I don't have any other data points except that my wife, tasting the leftovers, commented, "this is really good!"
They occupy the former location of the Mexican-Nepalese taqueria, which was a real find--I remember a shower curtain separated the "restaurant" business from the adjacent liquor-store business--and practically invisible from the street (El Camino). They've built an actual wall since the last time I visited, but charmingly, burritos are still on the menu.
820 E El Camino Real
Mountain View, CA 94040