As author of parent: I don't mind Natto. It's a strong almost musty taste to me and the texture is hard to get used to. As a breakfast condiment, I'd much prefer Marmite/Vegemite.

Another fermented fish thing I will not eat again, Fish Candy from Vietnam. Many of the same smells and tastes, but combined with a slightly caramelized sugar coating on a stick.