#28 Seafood Restaurant in Malaysia · 2026
Salut Seafood Restaurant
🌶️🌶️🌶️ Berbaloi · Worth the Detour
A seaside seafood stop on the Sulaman road, good for butter prawns and sunsets. Go for a late lunch on the way back from Tuaran.
- What to order
- Butter prawns; steamed fish; chilli crab
- Address
- Jalan Sulaman, Kampung Salut, 89200 Tuaran, Sabah
- Area
- Kampung Salut, Tuaran, Sabah
- Hours
- Mon–Thu 9am–10pm; Fri–Sat 9am–9pm (check before you go)
- Price
- RM50–RM110 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.