#11 Ikan Bakar in Malaysia · 2026
Ocean King Seafood Restaurant
🌶️🌶️🌶️ Berbaloi · Worth the Detour
A big seafront restaurant built out on the water, long one of Sandakan's top names for choose-your-own seafood dinners. Pork-free.
⚠️ Last confirmed before 2025 — check it is open before you go.
- What to order
- Live crab, prawns and lobster cooked to order
- Address
- Seafront, Sandakan town, 90000 Sandakan, Sabah
- Area
- Sandakan Waterfront, Sandakan, Sabah
- Hours
- Lunch & dinner (check before you go)
- Price
- RM40–RM100 per person
- Halal status
- ☪︎ Muslim-friendly (no pork/lard; certification not confirmed)
☪︎ Halal status shown here is based on public sources and may change. Please check that the restaurant holds a valid JAKIM (or state religious authority) halal certificate before dining — look for the certificate on display or verify at myehalal.halal.gov.my.
🧭 DirectionsAlso in Sandakan
Sim-Sim 88 Seafood Restaurant
🐠 Ikan Bakar · Kampung Sim-Sim, Sandakan, Sabah
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.
Nam Chai Bak Kut Teh
🫖 Bak Kut Teh · Bandar Nam Tung, Sandakan, Sabah
Order: Seafood bak kut teh
Sandakan's twist on the classic: a herbal broth loaded with prawns, fish and shellfish alongside the pork. Some Sabahans rate it above anything in KK.
D72 Sim-Sim Seafood Restaurant
🦀 Seafood Restaurant · Kampung Sim Sim, Sandakan, Sabah
over the watersea view
Order: Fresh catch cooked over the water
A stilt-village seafood restaurant at Sim Sim with the best rating on Sandakan's waterfront.
No spots match this halal filter here. Switch to All to see everything.