A few things that sound absolutely terrible that I have never tasted but would try it once: Scapple, Haggis, and that Norwegian stuff mentioned earlier. I'd try it. Once to know.
I tried Poi, once was enough for me. Won't be a second.
Heck, I have Okie friends that wouldn't try a raw oyster. Gotta taste it to know.