Malinau has to be one of the chicken-soup capitals of the world. We seemed to end up having it everywhere we went.
It became our regular breakfast at a place down the street, which served it up with plenty of hard-boiled eggs and rice vermicelli, plus limes, chili sauce, and a big bowl of rice on the side. Soup for breakfast takes some getting used to, but all that salty liquid seems like a pretty good idea if you're going to be out sweating in the hot sun all day.
And, most important, they had good kopi susu.