Smells funny, looks funny but doesn't make you sick when you eat it, you don't just throw food away when it is scarce. And after some time you develop a taste for it.
My theory also :) Given historical harsh winters in Europe you're gonna eat whatever there is in the middle of a winter, spoiled or not. Turned out some of that spoiled stuff is quite good.
It is easily discoverable, since people used salt to preserve fish (and other food) all the time in those times...
I find it somewhat astounding when people equate "it's not entirely obvious (to me / a modern individual) to "it's unlikely to be discoverable by one or more of millions of individuals throughout past generations".
Not only is this something millions of people had lifetimes to potentially discover, working with food & preservation would've been necessarily a much more fundamental part of most people's daily lives in the past than it is now.
I'm not so sure. Rotten fish is extremely gross. The notion that it's not when fermented in salt is not entirely obvious. Having said that, it is definitely obvious as a byproduct of fish preservation. If people start producing dried salted fish, someone is bound to notice that the juice is actually tasty. I wonder how commonly available sea salt was in East Asia compared to the Mediterranean. It is saltier and has a much drier climate and thus producing lots of salt is easier.