There are a ton of cheeses that go remarkably well with pineapple. But at the top of the list has to be cheddar. It is a sharp and flavorsome cheese that goes perfectly with pineapple. u003cbr/u003eu003cbr/u003eSo, if you come across a recipe that calls for cheese with pineapple, make sure you have some sharp cheddar on hand.