Southwestern Sabah restaurants

Top Choice Filipino in Pulau Labuan

Tambayan at Kainang

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 slow-cooked in soy sauce and vinegar) and dinuguan (pork simme…
Seafood in Pulau Labuan

Tiara Seafood Restaurant

Tiara Labuan's Chinese restaurant has good reports for its seafood (though scallops and mussels are imported and cooked from frozen). For the freshest stuff, pick your dinner from the tanks, choose a preparation met…
Pub Food in Pulau Labuan

The Kraken Grill @ The Waterfront

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 hour, buy one pint to get another free. And that's when this …
Malaysian in Pulau Labuan

Restoran Sharifah

Handily opposite the ferry terminal, Sharifah fills up with locals who come for the flaky roti prepared a dozen ways, murtabak filled with sardines, chicken or beef and an array of noodle dishes and rice with curry.…
Malaysian in Beaufort

Wei Hiong

Opposite the train station, this little restaurant serves fluffy char siu buns (RM2.50), mee sup (noodle soup topped with pork), Singapore-style mee goreng and Chinese BBQ pork. Great for a pre- or post-train-journe…
Chinese in Tenom

Ohana Cafe

Friendly little kopitiam that most definitely is not halal. Come here for pork belly, barbecued pork and pork broth, plus a crunchy dose of vitamins in the form of sayur manis (wild greens).
Malaysian in Pulau Labuan

Restoran Selera Farizah

If you prefer a Muslim kedai kopi (coffee shop), you could try this place, which serves roti, curries and nasi campur, with a rapt local audience watching pro wrestling videos.
Street Food in Tenom

Night Market

In the evenings this space comes alive with locals chowing down on barbecued chicken wings, roti canai and other halal foodstuffs.