Mr. Pizza has you covered. A Korean chain in Beijing, who believe corn mayonnaise pizza is a good thing. At least Chinese pizzerias don't use ketchup as tomatoes sauce anymore....those were the days!
That used to be harder than it is today. The one thing I could never get in china, however, was western style sausage. They just don't make it anywhere in china, so overly frozen imports are the only option.