today we will start at north of Malaysia which is Perlis. 

part 1:

Medan Ikan Bakar

Location: Kuala Perlis, Perlis, Malaysia

The Ikan Bakar in this stall is definitely one of the must-try dishes in Perlis. Besides of the well-cooked homemade Ikan Bakar, the stall also serves you various side dishes which you can eat together with the main course. These side dishes include batter-friend squids with sweet chili sauce, stir-fried greens, steamed clams (La-la) with ginger, boiled cockles, and fried eggs with chilies and onions, Tom Yam Soup with Mixed Seafood and Chicken, as well as Sambal Petai with Prawns. 

this maps show where the 'Medan Ikan Bakar' in Kuala Perlis located.

Reference:

http://perlis.attractionsinmalaysia.com/Restaurant.php