2026 Guide
Updated October 2026 ยท 3 spots
โก Quick answer
The best Nasi Lemak in Sabah is House of Nasi Kuning Restoran Haji Tamrin (Bandar Tawau, Tawau). Also great: Nasi Kuning Otentik and Nasi Lemak Kaki Lima.
breakfastTawau signatureMuslim-run
Order: Nasi kuning with sambal tuna or rendang ayam, roti kahwin
The name Tawau gives for nasi kuning, the turmeric coconut rice from the Indonesian side of the town's family tree. It has been serving since 1979; locals order the tuna sambal set with kopi for breakfast.
Tanjung Batu Keramat, Tawau, Sabah
breakfastIndonesian-style
Order: Nasi kuning, sometimes served tumpeng-style
A morning-only stall doing nasi kuning the Indonesian way, sometimes moulded into a little tumpeng cone. Locals rate it among the best in town; be there early.
Taman Dai Ming, Kota Kinabalu, Sabah
Order: Classic nasi lemak with ayam rendang and sambal petai
Mrs Khoo has been dishing out her nasi lemak since 1993, building a loyal following with KL-inspired sambal and rich rendang. One of the few nasi lemak names KK people rave about.
No spots match this halal filter here. Switch to All to see everything.
โ Best Nasi Lemak across Malaysia ยท All food in Sabah โ