#23 Nasi Lemak in Malaysia · 2026
Nasi Kuning Otentik
🌶️🌶️🌶️ Berbaloi · Worth the Detour
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.
- What to order
- Nasi kuning, sometimes served tumpeng-style
- Address
- Jalan Tanjung Batu Laut, Tanjung Batu Keramat, 91000 Tawau, Sabah
- Area
- Tanjung Batu Keramat, Tawau, Sabah
- Hours
- 6am–12pm (check before you go)
- Price
- RM5–RM12 per person
- Halal status
- ☪︎ Muslim-friendly (no pork/lard; certification not confirmed)
☪︎ Halal status shown here is based on public sources and may change. Please check that the restaurant holds a valid JAKIM (or state religious authority) halal certificate before dining — look for the certificate on display or verify at myehalal.halal.gov.my.
🧭 DirectionsAlso in Tawau
House of Nasi Kuning Restoran Haji Tamrin
🍚 Nasi Lemak · Bandar Tawau, Tawau, Sabah
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.
Kedai Kopi Hing Lee
🐖 Sang Nyuk Mee · Fajar Complex, Tawau, Sabah
Order: Tawau-style sang nyuk mee dressed in soy and lard
Tawau is where many say sang nyuk mee was born, and Hing Lee is the town's long-running standard-bearer. Noodles slicked with soy and lard, a side bowl of pork, meatballs and innards — small portions, big flavour.
Kedai Kopi Foo Lee
🐖 Sang Nyuk Mee · Kuhara Commercial Centre, Tawau, Sabah
second generationbreakfast
Order: Sang nyuk mee, mixed-pork deluxe with kidney, intestine, tendon and meatballs
Tawau is where sang nyuk mee started, and this second-generation shop does a properly loaded mixed-pork version, prepped fresh each morning. Ask for it dry with the broth on the side.
No spots match this halal filter here. Switch to All to see everything.