Kota Kinabalu
Flaming woks, crowds of customers and tables of glistening fish and squid, crabs, prawns and lobster, all within a few metres of the fishing boats bobbing…
Kota Kinabalu
Flaming woks, crowds of customers and tables of glistening fish and squid, crabs, prawns and lobster, all within a few metres of the fishing boats bobbing…
Kota Kinabalu
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…
Sandakan
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…
Semporna
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…
Kota Kinabalu
This cosy bijou cafe is run by a Hungarian chef and is a real fave with travellers thanks to its eclectic, well-thought-out menu. The Middle Eastern…
Sandakan
Black sesame bean curd, braised shiitake mushrooms with yam, laksa with handmade noodles and tender steamed dumplings, bursting forth with crunchy, fresh…
Kota Kinabalu
El Centro is understandably popular – it's carnivore- and vegetarian-friendly and drinks are reasonably priced. Choose from Tex-Mex and Mediterranean…
Kota Kinabalu
A chorus of welcomes greets you as you walk into this minimalist Japanese place and a joyful call-and-response from the staff conveys your order to the…
Kota Kinabalu
Particularly good for its veggie thalis, this unassuming spot serves its spread of Indian dishes on banana leaves in a busy, cafeteria-like setting. Get…
Kota Kinabalu
The dining here is as simple as can be, just plastic tables under tarpaulin, and the air is smoky and redolent of grilling seafood, glazed chicken wings…
Sandakan
A hidden treat at the top of the Nak Hotel, this stylish restaurant-bar has wicker swing-chairs and swallow-you-up couches. Eat on the pot-plant-shaded…
Sabah
Behind a facade of bamboo and greenery, this Filipino joint is primarily a temple to pork, and we love its crispy lechon kawali (pork loin), adobo (pork…
Sabah
Just steps from the beach, with terrific food ranging from hinava (local take on ceviche) to swordfish steak, curries, cheesecake, sweet-and-sour chicken,…
Kota Kinabalu
By far the best place in town to try authentic laksa, this place gets totally packed during lunchtime. You'll be directed to your plastic seat with…
Kota Kinabalu
The enticing aromas lead you into this beautifully decorated restaurant accented with ochre and golden tones, pendant lighting and carved screens. With…
Kota Kinabalu
The crowded tables and queues of hungry patrons ready to pounce on any vacant seat speak volumes for the popularity of this place after sunset. If you…
Kota Kinabalu
Below Borneo Backpackers this blue joint with parasols and bikes on the wall features dishes such as ikan basung, poke bowls, fried mackerel with spicy…
Sabah
Tiara Labuan's Chinese restaurant has good reports for its seafood (though scallops and mussels are imported and cooked from frozen). For the freshest…
The Kraken Grill @ The Waterfront
Sabah
The owners picked a pirate theme and decided to run a few miles with it, hence the pirate-map menu and references to the Black Pearl and Jack. Come happy…
Kota Kinabalu
Though this kopitiam (coffee shop) has moved around during its long history, it's still going strong after more than 100 years in business and is KK's…
Kota Kinabalu
Just before you hit the scenic route up towards Tambunan, just on the outskirts of KK, pull into this locally renowned noodle-soup joint. Mee sup is the…
Kota Kinabalu
This restaurant wears its stripes in the tastiness of its food, and the fact it gets its seafood from sustainable sources. Alu-Alu excels in taking the…
Sandakan
Bah kut teh literally means 'meat, bone, tea', and in much of Malaysia you can expect pork (and pork innards) in a fragrant herbal soup. Good Taste does…
Kota Kinabalu
Expect brisk service at this bustling plastic-chair joint where tables are spread out onto the pavement and the chopsticks clack. The buffet counter…
Sabah
This family-run joint on Bavang Jamal Beach is popular for its nasi goreng, fresh fish, chicken wings and barbecued food. Whatever's been caught finds its…
Semporna
This unassuming place is always a good bet for such Indian-Malaysian standards as roti kosong (crispy, flaky roti with curry to dip it in), murtabak …
Sandakan
Bedecked with vintage posters, this bright cafe serves upmarket takes on kopitiam (coffee shop) food: slipper lobster nasi lemak, a kick-ass tom yum with…
Kota Kinabalu
Delightful Italian cuisine in a stylish restaurant with deep-red walls and an alfresco terrace with sea views. Dishes span homemade ravioli stuffed with…
Sabah
Handily opposite the ferry terminal, Sharifah fills up with locals who come for the flaky roti prepared a dozen ways, murtabak filled with sardines,…
Kota Kinabalu
This popular restaurant fairly buzzes with an army of bandanna-wrapped staff waiting on your every need. Good homemade pasta, great pizzas, Roman statues …
Sandakan
Driving to/from Sepilok and in need of a caffeine pick-up? Look no further: at this cute cafe you just input your order electronically and your double…
Sabah
Opposite the train station, this little restaurant serves fluffy char siu buns (RM2.50), mee sup (noodle soup topped with pork), Singapore-style mee…
Kota Kinabalu
The best supermarket in KK stocks loads of imported items, from Spanish chorizos and hams to French cheeses and gourmet Swiss ice cream. Also home to a…
Semporna
This reliable stalwart caters to night owls and insomniacs, with fried noodle dishes, seafood rice and all manner of variations on the roti canai…
Kota Kinabalu
The woks are always flamin' and sizzlin' at this popular Cantonese joint below Ang's Hotel. Look out for sweet-and-sour shrimp, jungle fern and oyster…
Mt Kinabalu & Kinabalu National Park
This pleasant cafe serves a huge range of dishes, including noodles, rice, fresh fruit juices, seafood standards and an 'American breakfast'.
Kota Kinabalu
Festooned with ship's rigging and lifebuoys, this place looks like the owners decided to run a few miles with a nautical theme. Maritime theme aside, the…
Mt Kinabalu & Kinabalu National Park
The cheaper and more popular of the two options in the park is this canteen-style spot directly below the park visitors centre. It offers basic but decent…
Kota Kinabalu
Nagisa exudes class and refinement but the service and food quality are inconsistent. There's a wealth of sushi dishes, from California temaki (crab stick…
English Tea House & Restaurant
Sandakan
More English than a Graham Greene novel, this beautiful stucco-pillared villa, with its manicured croquet lawn, bay views and wicker chairs parked under a…