Order: Ngau chap mee kon lau — dry noodles with a bowl of mixed beef soup
The name that comes up every single time KK people argue about beef noodles. Tender slices, tendon and innards in a deep, peppery broth, with the noodles tossed dry on the side — so loved it now has a branch in Selangor.
Over four decades of simmering beef bones in Donggongon, and once named among Tourism Malaysia's 100 best kopitiams. The soup is clean but rich, the cuts generous — order ka-liau and thank us later.
Order: Ngiu chap laksa — beef noodles in a laksa-style broth
A Hainanese-style beef noodle house famous for a twist you won't find elsewhere: ngiu chap swimming in a spiced laksa broth. Regulars still swear by the classic clear soup too.
An old-school neighbourhood kopitiam whose beef noodles have a loyal Lido following — meat that's tender without going mushy, and a soup with real body.
⚠️ Last confirmed before 2025 — check it is open before you go.
Order: Fried Tuaran mee with char siew and egg rolls
The shop locals point to first when you ask where Tuaran mee is done properly, right in the town that gave the noodle its name. Handmade egg noodles are wok-fried until springy and slightly smoky, and there's a lihing (rice wine) version if you want the full Sabahan treatment.
Tuaran's other heavyweight, a regular on TV food shows and a Sabah Food Awards heritage winner for this very dish. The noodles come out golden, bouncy and properly wok-kissed — worth the 40-minute drive from KK on its own.
Order: Tuaran mee fried with a splash of lihing rice wine
The city's go-to for Tuaran mee without leaving town — a 40-plus-year-old Sinsuran kopitiam that's packed by mid-morning. They fry the noodles with a dash of lihing for extra aroma; tourists and office crowds both queue for it.
Order: Tuaran mee lihing; Tuaran mee with roast pork
The Inanam outpost of the Tuaran original, handy for KK folk who can't make the drive north. Same handmade noodles, plus a menu of variations including the rice-wine-laced lihing version.
Order: Herbal pork rib and knuckle bak kut teh with yau char kway
KK's undisputed BKT address, opposite the old Jesselton Hotel, with tables filling the moment it opens in the afternoon. A peppery-herbal claypot loaded with ribs, tails and innards — pair with fried dough and rice.
⚠️ Last confirmed before 2025 — check it is open before you go.
Order: Kam heong crab, butter prawns, steamed live fish
KK's best-known pick-from-the-tank seafood hall: huge, loud, and always full of tour groups and locals alike. Choose your catch, choose your sauce, and expect it fresh and fairly priced. No pork served.
A halal-certified seafood restaurant on stilts over the Gayang estuary, a favourite for Muslim families and visitors heading north of KK. Live seafood cooked Malay- and Chinese-style with sunset views.
Order: Steamed grouper, big oysters, butter prawns, crispy seafood noodle
The classic Sandakan seafood experience: a stilt restaurant out over the Sim-Sim water village with live tanks and sea breezes. Pork-free, though not certified halal.
Order: Malay-style seafood dinner with cultural show
A huge halal floating restaurant on the lake at Tun Fuad Park, famous for seafood dinners paired with nightly Sabahan cultural dances. Touristy, yes — but it's a KK rite of passage.
⚠️ Last confirmed before 2025 — check it is open before you go.
Order: Charcoal-grilled fish with sambal and air asam
Sandakan's go-to Muslim ikan bakar spot by the water village — pick fresh fish, have it grilled over charcoal and drowned in sambal. Simple, smoky and cheap.
Order: Sang nyuk mee soup with pork slices, liver and meatballs
Said to be the first in KK to sell sang nyuk mee, back in 1982, and still the benchmark for many locals. Raw pork is cooked to order in the broth so it stays silky — the Lido stall carries the same name and recipe.
Order: Dry sang nyuk mian with a bowl of pork-and-offal soup
Food media's favourite pick for KK's signature pork noodle, served in a busy kopitiam near Lintas. Pick your toppings — slices, kidney, tendon, liver, balls — and the springy fine noodles do the rest.
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.
An iconic name that started in Sinsuran and is now just as busy at its Plaza Permai shop. Expect queues on weekends for bowls of clean, porky broth and perfectly blanched meat.
Order: Sabah-style laksa; beef brisket noodles; teh madras
A Gaya Street institution that almost every visitor to KK ends up at. Its Sabah laksa is creamy, gently spiced and generous with toppings — wash it down with the house teh madras.
A heritage-style kopitiam in old Sandakan that's become a must-stop for its UFO tarts and traditional laksa. Old-town atmosphere, breakfast crowds, and a laksa that lives up to the hype.
'Wong Kok' to locals — a big, family-friendly dim sum hall with 60-plus handmade items. The default Sunday-morning gathering spot for KK families, with a second branch in Penampang.
Long rated KK's most famous dim sum house, with weekend morning crowds to prove it. Around 40 kinds of handmade baskets at kopitiam prices, in both air-con and open-air halls.
Order: Hainanese chicken rice moulded into a pyramid
A no-aircon city-centre shop that's been KK's chicken rice reference for years. Silky poached chicken and fragrant, oily rice packed into its trademark pyramid shape.
A fast, clean, efficient Hainanese chicken rice shop on Gaya Street that's grown into several KK branches. Reliable poached chicken plus very decent BBQ pork.
Order: Banana leaf rice with fish curry, dhal and papadam
Kota Kinabalu's best-loved banana leaf spot, a rare taste of proper South Indian rice meals in Borneo. Unlimited rice, punchy curries and quick service right in the city centre.
Order: Siew yuk (crackling roast pork), plus roast pork nasi lemak
A decades-old roast meat specialist in Penampang whose crackling pork has a cult following — they even started putting it on nasi lemak. A proper Sabahan roast shop.
Order: Hakka stuffed tofu, dumplings and ngiu chap
Kudat's famous signless tofu shop — ask anyone in town for 'the tofu place' and they'll point the way. Hakka-style stuffed tofu and dumplings made fresh, plus a good beef soup on the side.
Order: Sandakan kon lo mee — dry-tossed noodles with fried pork
A water-village shop on the Sim-Sim jetties serving Sandakan's own take on dry-tossed pork noodles. Springy noodles, crispy pork, and a breakfast view over the sea.
⚠️ Last confirmed before 2025 — check it is open before you go.
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.
FAQ
What food is Sabah famous for?
Tuaran mee, ngiu chap, hinava and seafood from the South China Sea. Our guide lists 84 top spots in Sabah across 26 dishes: Ngiu Chap, Bakery & Pastry, Tuaran Mee, Bak Kut Teh, Ikan Bakar, Seafood Restaurant, Sang Nyuk Mee, Curry Laksa, Korean BBQ, Japanese & Omakase, Dim Sum, Fine Dining, Brunch Café, Wedding Banquet Venue, Chicken Rice, Rooftop & View Dining, Burger, Buffet, Banana Leaf Rice, Ice Cream & Gelato, Roast Pork & Char Siew, Yong Tau Foo, Tong Sui (Chinese Dessert), Nasi Arab & Mandy, Kolo Mee and Nasi Lemak.
What is the best restaurant to try in Sabah?
Start with Kah Hiong Ngiu Chap in Kota Kinabalu for Ngiu Chap — rated Legend.