One of these was definitely laksa!
Right around the corner from our hostel in Kota Kinabalu was a great little local "kopi shop" that looked like it did a great laksa.
As soon as the store owners see you loitering around their stalls they are on you - you are sat down and a menu placed in front of you before you have the chance to say anything.