pork comes in many forms: pork roasts, medallions, fillets, chops and pulled pork. and many of these taste better with some cheese, whether the cheese is used to stuff pork, shredded on top of pork or added to a sauce. cheeses that pair well with pork include blue, mozzarella, cheddar and fresh cheeses.