The story goes that a chef in Singapore wanted his South Indian-style food to cater to Chinese customers and started using fish head in curries because it was considered a delicacy by his target clientele.
It proved so popular that now the Malay, Chinese and Eurasians in Singapore and Malaysia have made variations of this dish their own.
Fish head curry is also an essential Bengali food item eaten at festive occasions.
Lim Yoke Ying, 70, a co-owner of Bunga Raya Malaysian Restaurant, says her version - a Peranakan or Nyonya-style - is also a top-seller at her New Lynn eatery.
"Kiwis like to eat fish fillet, but the sweetest part of the fish is the head and that is why we consider it the best part," said Ms Lim. "It's got many textures, and people who know how to eat it will suck and jelly part of the eye and also the fish lips."