I've also posted about it countless times and have made my own. The cheese in question was cheddar, which makes little sense to consume with something sweet. Coincidentally, there's a large chunk of Manchego in the refrigerator.
Depends on the cheddar; some of the very best of the cheddars can be tart and sharp and savoury; in that case, I find that membrillo will often go very well with such a cheese.