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.