One thing that I had in Japan and never again is Natto. Fermented soy beans - definitely an acquired taste and very sticky and gooey. I call it snotto.Moldy chickpeas, commonly known as "tempeh."
Make sure you cook it thoroughly - otherwise they taste exactly like you'd expect.