Sabah restaurants

Top Choice Food Truck in Kota Kinabalu

A-Square Night Market

Part of KK's food revolution, this night market consists of around three dozen food containers, all selling some kick-ass edible. Standout stalls include Devil Laksa (self-explanatory), Sugbu Express (Filipino class…
Top Choice International in Sepilok

Lake Bistro & Bar

This open-sided restaurant makes the most of its lakeside setting with the dark tropical timbers complementing the lush garden and carriage lighting. Pan-Asian dishes of beef, chicken and seafood, pasta, burgers and…
Top Choice Seafood in Sandakan

Restaurant Seafood Sim Sim 88

Located in the heart of the stilt village of Kampong Buli Sim Sim, 3km east of the centre, this large, breezy terrace strung with fairy lights is a terrific bet for creatures of the deep. Come for seafood noodles, g…
Top Choice Seafood in Semporna

Fat Mom's

Let's be clear about this: Fat Mom's is Semporna's go-to place for some of the tastiest, freshest seafood around – so fresh that your dinner might be glowering at you from the fish tanks. The squid is wonderfully te…
Top Choice Hawker in Kota Kinabalu

Night Market

There may be garbage and fish guts underfoot, and the dining may be as simple as can be – just some plastic tables under some tarpaulin – but the air is smoky and redolent of grilling seafood, chicken hearts on skew…
Top Choice Seafood in Tawau

Good View Seafood

Though some locals complain about consistency, we find the seafood here almost impeccable. The extensive menu features such delights as steamed clams with garlic, kung pao squid, 'drunken' prawns cooked in rice wine…
Top Choice Seafood in Tawau

Kam Ling Seafood

One of Tawau's best seafood restaurants, this Chinese emporium with shiny fish tanks is always packed. Find a table and order either from the specials scrawled above the fish tanks, or from the menu: black pepper cr…
Top Choice Fusion in Kota Kinabalu

Chilli Vanilla

This cosy bijou cafe is run by a Hungarian chef and is a real fave with travellers thanks to its central location. The well-thought-out menu makes an eclectic voyage through goulash, smoked duck salad, Moroccan lamb…
Top Choice Vegetarian in Sandakan

Ai Xin

Black sesame bean curd, braised shiitake mushrooms with yam, laksa with handmade noodles and tender steamed dumplings, bursting forth with crunchy, fresh vegetables from the restaurant's own organic farm, are just s…
Top Choice Seafood in Lahad Datu

Sakura Seafood Restaurant

Sakura doesn't look like much at first glance – a few plastic tables and chairs scattered under an awning. But then the food arrives: succulent butter prawns in a creamy sauce, crispy, tender, delicately spiced soft…