Hmm. Do you have any idea which country it might have come from?
If it's British, then blue veins and a rubbery texture bring something like a Shropshire Blue to mind.

The other giveaway might be how salty it was - normally I find French blue cheeses have a much sharper saltiness than British.
(LongJohnBaldry, Wed 18 May 2011, 13:38, 1 reply, 15 years ago)

I'd have guessed French or Italian.
It was like a very mild Shropshire Blue, and fairly close to it in colour, but with a port-salut-esque texture.

My search continues ...
(BrianHequator was stretching owls, on, or around, Wed 18 May 2011, 13:42, Reply)

Ah, wasn't something in the same vein* as a Dolce Latte, was it?


*_{No pun intended, I swear...}
(LongJohnBaldry, Wed 18 May 2011, 13:47, Reply)

No, definitely a round-edge rind wheel-type cheese but not a million miles away on the flavour I reckon.
Please don't start with the cheese puns, we'll have Jeff hiding small horses before you know it and then it'll all kick off ...
(BrianHequator was stretching owls, on, or around, Wed 18 May 2011, 13:56, Reply)