I've had a few semi-weird foods like blood sausage, bitter melon, durian, tongue, heart, brain, gator, menudo, etc. Nothing particularly surprising in the taste. Having a mother from Thailand, I think I've tasted a lot of things that the average US person wouldn't have come across. I feel like I have a very broad palate.
I can tolerate almost anything except for one, Korean raw fermented crab (Gejang). I was with my girlfriend's family at their home in Korea and had to "enjoy" a whole crab of this special family favorite. The insides of the crab have turned into a homogeneous yellow goo that is both salty and pungent.