Had decent Chinese food, in context of what is available, at Rice & Bowl in Tripureshwor.    The restaurant is kinda hard to find though, way up in the third floor, and at that time they did not have any signs below at the street level.

The restaurant at Himalaya Hotel also serves excellent Chinese food.