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.