#20 Seafood Restaurant in Malaysia · 2026
Gayang Seafood Restaurant
🌶️🌶️🌶️ Berbaloi · Worth the Detour
A stilted restaurant over the water near Tuaran, worth the drive out of KK for fresh crab and sea views. Popular with day-trippers and family groups.
- What to order
- Chilli crab; grilled fish
- Address
- Lorong Kampung Gayang, Jalan Sulaman, 89200 Tuaran, Sabah
- Area
- Kampung Gayang, Tuaran, Sabah
- Hours
- Daily 11am–2pm, 3pm–9pm (check before you go)
- Price
- RM50–RM120 per person
- Halal status
- 🐖 Non-halal
Also in Tuaran
Tuaran Mee Restoran
🍜 Tuaran Mee · Tuaran Town, Tuaran, Sabah
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.
Lok Kyun Restaurant
🍜 Tuaran Mee · Tuaran Town, Tuaran, Sabah
Order: Fried Tuaran mee with seafood
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.
Gayang Seafood Restaurant
🐠 Ikan Bakar · Kampung Gayang, Tuaran, Sabah
Order: Chilli crab, grilled squid, steamed clams
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.
No spots match this halal filter here. Switch to All to see everything.