Right until the 90s in the UK you could get ox tongue in the deli of nearly all major supermarkets here (nicely sliced) - I loved it long before I realised what it was.
I grew up on a very small farm, but I'm sure many non farm folk were eating it back then too.