At this delightful cafe diners feast on healthy local food such as mushroom rolls, spicy otak otak barbecued fish, deliciously fresh herb salad and generous servings of the volcano-like Mulu ice cream. There's no re-used oil, deep frying or MSG. Drinks include fresh-pineapple-and-ginger soda (very refreshing) and local Sibu coffee.
The place is set back from the road – look for the potted trees – and is lit up with coloured lights and paper parasols (payung means umbrella in Bahasa Malaysia). Opening hours can sometimes be flexible, so it's worth phoning ahead to check that the cafe is open.