Nestled in the famed Adelaide Central Market, alongside organic vegetable sellers and German spice merchants, is a small eatery operated by a family hailing from Sarawak.

And for about 40 years, the stall called Asian Gourmet has become a culinary bridge between Malaysia and Australia, serving bowls of authentic Sarawak laksa.

“My aunt, my two uncles, and my father...