10 Must-Eat Foods in Tawau
Tawau sits at Sabah's southeastern tip, close to the Indonesian border. Its food is shaped by Hakka Chinese, Bugis, and Malay traditions — plus abundant fresh seafood from the Celebes Sea. The city has its own distinct noodle culture that you won't find elsewhere in Sabah.
"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.
Mee Tauhu
🟢 Muslim-friendlyYellow noodles in thick fermented soybean (taucu) gravy with fried tofu puffs. Savoury, umami-rich, and uniquely Tawau.
Sang Nyuk Mian
🔴 Non-HalalTawau-style pork noodles with tender poached pork slices and fried lard. The broth is silkier than KK versions.
Butter Prawns
🟢 Muslim-friendlyLarge prawns in rich butter-garlic sauce with crispy curry leaves. Tawau's seafood restaurants excel at this.
Soto
🟢 Muslim-friendlyAromatic beef or chicken soup with turmeric, lemongrass, and garlic. Served with rice noodles and fried shallots.
Nasi Kuning
🟢 Muslim-friendlyFragrant yellow turmeric rice with fried chicken, egg, and sambal. Aromatic, hearty, and deeply comforting.
Steamed Fish
🟢 Muslim-friendlyFresh grouper or snapper steamed with soy, ginger, and spring onions. The catch is hours-fresh from Tawau port.
Kari Payau (Deer Curry)
🟢 Muslim-friendlyWild deer meat in rich spiced curry with turmeric and ginger. Lean and slightly gamey.
Nasi Lemak
🟢 Muslim-friendlyCoconut rice with fried chicken, sambal, anchovies, and peanuts. Tawau's version features richer coconut milk.
Satay
🟢 Muslim-friendlyCharcoal-grilled meat skewers with peanut sauce. Tawau's night markets have some of Sabah's best satay stalls.
Tenom Coffee
🟢 Muslim-friendlyStrong, dark Sabah coffee from Tenom highlands. Tawau kopitiams serve it thick with condensed milk.
📸 All food photos are AI-generated illustrations for reference only. Actual dishes may vary in appearance.