Have you ever tried Sha cha 沙茶 mien? Its origin is actually in Fujian. The people of Fujian Coastal regions, Teochew people and Taiwanese have been making this sauce which is made from soybean oil, garlic, shallots, chillies, krill fish/silver fish or ikan bilis, and dried shrimp.It has a savory and slightly spicy taste.
It is most probably the creation of Fujian people, including Minnan and various types of Foochow people who came back from Nanyang. They could have brought the special ingredients like ikan bilis, dried prawns, and pepper to try.
And in no time, they created the Sha Cha mien. Today this noodles is popular amongst tourists in Xiamen, Taiwan and even Fuzhou City.
Miri's Yummy Yummy, next to Yakin, has this noodles on their menu.