I don’t know a history why it happen. Bakmi Subuh itself comes from Singkawang a name of City in West Kalimantan. Where is the city itself famous with amoy and Chinatown. However it does not using the materials forbidden by Islam.
Yes, the place it’s using beef and seafood, to sense its own arguably very sated and be alternative if you visit to West Kalimantan.