Nairobi has plenty of Chinese restaurants but they aren't a cheap option. Almost all offer 'large' (good for two people) and 'small' portions (enough for one). Food is generally excellent, but all these places add 16% VAT to the bill, so prices can soon mount up.
Chinese & Thai Nairobi Restaurants
