Loading...
📮 Get Sabah This Week free every Thursday · what is on across Sabah Subscribe →
Back to Districts
🔀 For Everyone

10 Must-Eat Foods in Lahad Datu

Last updated: 7 October 2026

Lahad Datu is the gateway to the Danum Valley and the Tabin Wildlife Reserve. This east coast town has a quieter food scene than KK or Sandakan, but it offers excellent fresh seafood, Malay comfort food, and indigenous Dusun Segama dishes you won't find on the west coast.

"Muslim-friendly" means a dish is usually made halal or sold by Muslim-run stalls. It does not mean a stall is certified. Look for a JAKIM halal certificate if it matters to you.

Udang Galah

Udang Galah

🟢 Muslim-friendly

Giant freshwater prawns — grilled, steamed, or in butter sauce. Lahad Datu's rivers and aquaculture produce some of Sabah's best.

📍 Seafood restaurants
Ikan Bakar

Ikan Bakar

🟢 Muslim-friendly

Whole grilled fish on banana leaf with sambal. The east coast catch is different from KK — more reef fish varieties.

📍 Night market, seafood stalls
Asam Pedas

Asam Pedas

🟢 Muslim-friendly

Spicy, tangy fish curry with okra, tomato, and eggplant. A bold east coast classic with complex flavour layers.

📍 Malay restaurants
Nasi Kerabu

Nasi Kerabu

🟢 Muslim-friendly

Blue-tinted herb rice (from butterfly pea flower) with fresh herbs, coconut, and fried fish. Colourful and aromatic.

📍 Morning market stalls
Nasi Lemak

Nasi Lemak

🟢 Muslim-friendly

Coconut rice with sambal, anchovies, peanuts, and egg. Lahad Datu's version features excellent east coast sambal.

📍 Morning market stalls
Fish Head Curry

Fish Head Curry

🟢 Muslim-friendly

Large fish head in rich curry sauce with okra and eggplant. Indian-Malaysian preparation with Sabah's fresh fish.

📍 Indian-Muslim restaurants
Satay

Satay

🟢 Muslim-friendly

Grilled chicken and beef skewers with peanut sauce. Lahad Datu's night market has excellent satay stalls.

📍 Night market
Roti Canai

Roti Canai

🟢 Muslim-friendly

Flaky flatbread with curry dipping sauce. The mamak stalls in Lahad Datu are open late.

📍 Mamak stalls
Nasi Kuning

Nasi Kuning

🟢 Muslim-friendly

Turmeric coconut rice with fried chicken. A reliable, warming breakfast available at most morning stalls.

📍 Morning market
Teh Tarik

Teh Tarik

🟢 Muslim-friendly

Pulled milk tea — sweet, frothy, and perfect after a day in the Danum Valley heat. Every mamak stall does it.

📍 Mamak stalls

📸 All food photos are AI-generated illustrations for reference only. Actual dishes may vary in appearance.

📮 Free Weekly Newsletter

Get Sabah This Week, free every Thursday

One short email a week on what's happening around Sabah: events, food, and local life. Free to join, and free to leave whenever you like.

One email a week. Unsubscribe anytime. See what’s inside →