Black pudding. Yuck. I think you've opened the floodgates there. It won't belong before someone starts singing the praises of jellied eels, tripe, faggots, haggis, and sheeps brains.
The oddest thing I've ever eaten was when I lived in Spain. A bunch of friends took me to this cider house just outside Madrid. While we were there they brought me a plate of bread and cheese and a large glass of flat cider. The cheese was called Cabrales. To eat it you pour the cider onto the cheese, mash it into a paste, apply the paste to the bread, and eat.
It's a very very strong blue cheese. I liked it.
Only after I cleaned the plate did they tell me that Cabrales is full of maggots, and that's what gives it its flavour.