Making tebaloi (a type of flat cracker made from sago flour, coconut and sugar) the traditional way at the Melanau tribe Tall House. This was highly addictive - biscuit like texture yet melt in your mouth, couldn't stop munching it and bought dozen of packets home.
Sarawak Mee Kolo - noodles served with greens, mince pork and barbecue pork slices. Wandered around on my first day there and came across the Open Air Market (acc to my guidebook, it used to be popular with dock workers). At only RM2.50 (that's 70cents for you Americans) it was a hearty steal.
I didn't understand the name until this speciality appeared on my plate and got unshelled. Ambal or literally translated as monkey's penis (actually its a type of bamboo clam).
The huge array of fresh seafood and vege at Top Spot Food Court. You basically pick what you want and then tell them what style you want it cooked. The place was a bit touristy though (as in that's what the tour buses all stopped) but the price was still reasonable compared to KL standards.