Natto is an ancient food: legend has it that it was created by accident by a Samurai warrior, Minamoto no Yoshiie, who in the Heian period allowed soy beans to ferment to feed his horses.