It's really ironic that Westerners are disgusted by fish heads but Asians will fight over them at communal meals. I spent time in Japan and China and I'm a convert too. The heads are full of delicious fat. Whole fish in spicy Sichuan sauce is my absolute favorite splurge item at Chinese restaurants.
It really depends on the Westerners. If you mean Americans, then you’ll be right in regards to a large number of them. If you mean South and Central Americans, and many Europeans then you’re probably off base. “Westerner” is no more a useful label than “Easterner” in this.
I think it's just that cultural programming -- what does food look like? Once you start to associate that thing with good food, it seems delicious no matter what it is.