Sushi in Kathmandu
It can be done. You just gotta go near the Japanese Embassy and look for a place called "Kotetsu".
It is quite authentic Japanese and the taste is pretty much spot on. I would assume the location of the restaurant is no coincidence.