I think most people who haven't tried it before wouldn't object to the taste of natto as much as its texture, it's got a very unusual kind of slimy+sticky quality that lets you pull long strings of slime between the soybeans. But people usually eat it with rice, and if you mix it up it's not quite as odd. I don't mind it, but I rarely eat it...