For something a little more off the beaten track, Malaysia is a treasure trove for immersive and mouth-watering food experiences, rooted in the country’s rich trading history.