Chinese cuisine ranges from deeply spicy to more subtly seasoned. With this in mind, we have a few things to consider when pairing. If you're going with a hot, Szechuan dish, then try a Gewurztraminer. Gewurztraminer literally means "spice grapes" and the California variant in particular has a "spicy-peach" flavour with a hint of ginger.
For calmer, more intricate Cantonese dishes, it's best to try a sweet fruity wine, such as a German Riesling. Meanwhile, a red Bordeaux is particularly appropriate for Shanghai cuisine.