Mature Cheddar. Reason is in the name, been through a lot and has grown up, being in the latter stages of life.
Lime pickle, though a fine thing, is far too strong and masks the taste of the cheese. Cheese doesn't really need an accompaniment but quince jelly is very nice.
I think you'll find the correct spelling is "Carlsberg". A bit weak and widdly for me personally but I can see why you might like it .
that is a very conservative list of cheeses , the kind of list you might see on family fortunes , only real shocker is halloumi
I would recommend Fiery Fred's Crazy Cheddar. Described as "With a natural flavour strong enough to wake the dead this Cheddar is not for the faint hearted." and an "Extremely potent cheese that needs to be experienced to be believed." and "The delivery man held this at arms length – so strong!" I liked this horrified review best of all: "Just hours previously I’d cleared a kitchen waste pipe that had been blocked for months and the smell emanating from the packet wasn’t entirely dissimilar. " I would also like to recommend Black Bomber, which I suppose most people know. It pains me to pay for the weight of the black skin it has, but the cheddar is quite strong and very nice and creamy. The same cheese company make some variants, but none quite so nice as this one. Currently I'm on a Caerphilly kick. I'd always considered it to be a bit bland and tasteless, but there are some lovely variants around - most especially those made with unpasteurised milk. In fact most cheese with unpasteurised milk is better and tastier than the pasteurised stuff. £26 a kilo this flat-capped, four-eyed bandit wants for his cheese though. Complete robbery. I would rarely pay more than £12 - £15 a kilo at the very most and you can still get great cheese in that price range.
I am normally a mature cheddar type of person and do not care much for mild cheese but the Polish stuff in Tesco is lovely.