By “know where to look”, one usually just has to go to any Pizza Hut (必胜客), which are very common in larger cities. I’ve tried the durian pizza before, and it’s actually quite good, even though I’m not a big fan of durian itself. Something about cheese and durian together works for my palate.
(Pizza Hut in China, it must be said, barely resembles it’s American counterpart; in China, it’s a moderately upscale Italian family restaurant which happens to specialize in pizza and pasta.)