There are several cheeses that pair nicely with pulled pork. My favorite is a sharp cheddar cheese it adds a rich flavor and melts beautifully. Monterey jack or pepper jack is smooth and creamy and has a little kick. Gouda has a rich and creamy texture that pairs well with the sweetness of the pork. Mozzarella adds a nice stringy texture to your dish.