Well, the broccoli was already in with the chicken and the sauce. I wouldn't want to put cheddar cheese on Chinese food. Not only would it probably taste terrible, I don't think my GI system could handle that.
But without the Chinese food, cheese + broccoli is indeed delicious.