I would recommend you try Ayo Gorkhali if you want to try Nepalese. If you ask they will talk you through the dishes and sometimes they'll do a few small dishes for you to try.Anyone tried food from Mustang Valley in the market? We were lured over by the delicious smell, but, there was only price lists with the names of food, but no descriptions, and never having had Nepalese food we didn't know what to order....
Nepalese food is very different from your usual Asian fare but it is really nice and a pleasant change.
I've not tried the one in the market mainly because it looked a little pricey but it does smell good.