For seafood in Johor, start in Johor Bahru for crab, then drive out: Kampung Senibong for Malay-style seafood by the water, Batu Pahat for a sunset dinner, and Mersing for the morning's catch before the island ferry. Expect about RM30 to RM80 a head in Senibong and Mersing and RM50 to RM150 at the big crab houses, and book a table if you are going on a weekend with a big group. With the year-end school holidays coming, this makes an easy family road trip.
Halal status varies a lot here. Most Chinese seafood restaurants in this guide are non-halal, and we have marked the Muslim-friendly ones. None of them is listed as halal-certified in our data, so always check for a valid JAKIM certificate at the counter if you need one.
Johor Bahru: crab country
Restoran Chua Kee
Out in Gelang Patah, Restoran Chua Kee is a JB pilgrimage for crab lovers. Order the chilli mud crab, with a thick, sticky gravy made for mopping up, plus the clam soup. Lunch and dinner. RM60 to RM120. Non-halal.
Kim Cheong Restaurant
Kim Cheong Restaurant in Taman Johor Jaya is the crab bee hoon specialist, and its bubbling claypot of crab and noodles is a JB favourite. Lunch and dinner. RM50 to RM100. Non-halal.
Restoran Star Chef
Restoran Star Chef is a Taman Molek tai chow known for rich salted egg crab and butter prawns. Lunch and dinner. RM50 to RM100. Non-halal.
Ong Shun Seafood Restaurant
In Kampung Bahru, Ong Shun Seafood Restaurant is a Muslim-friendly Chinese seafood restaurant, a much-loved combination that draws a packed, mixed crowd. Try the salted egg squid, clams in tulip sauce and moonlight kuey teow. Lunch and dinner. RM50 to RM100.
Grand Bayview Seafood Restaurant
Grand Bayview Seafood Restaurant at Danga Bay is a big seafood house with live tanks of crab, prawns and fish, and a popular banquet venue too. RM60 to RM150. Non-halal.
Kampung Senibong: seafood by the sea
Just east of JB in Masai, Senibong is where Muslim families head for seafood with a sea breeze. Selera Senibong Seafood (SSS) serves Malay-style seafood by the water and has more than 4,600 Google reviews (RM30 to RM80). Nearby, Anjung Senibong Seafood is Muslim-owned and does crispy chilli prawns and sambal chilli crab with a sea view, in the evenings (RM50 to RM100).
Batu Pahat: sunset and the riverside
Ship Village Seafood Restaurant
You can't miss Ship Village Seafood Restaurant: it is built like a ship over the Minyak Beku shoreline. Come at sunset for salted egg yolk crab, cereal prawns and steamed fish at small-town prices. Lunch and dinner. RM50 to RM100. Non-halal.
Hai Kee Hawker Centre
For a cheaper night, Hai Kee Hawker Centre by the Batu Pahat river jetty has oyster omelette, prawn fritters, sambal stingray and ais kacang from neighbouring stalls. Evenings. RM10 to RM30. Non-halal.
Mersing: fresh catch before the ferry
Loke Tien Yuen Restaurant
Loke Tien Yuen Restaurant (ไนๅคฉๅญ) on Jalan Abu Bakar is Mersing's best-known old Chinese restaurant, where ferry travellers have been sent for decades. Ask for whatever the boats brought in that morning, steamed simply. RM30 to RM80. Non-halal.
Mersing Seafood Restaurant
Mersing Seafood Restaurant on Jalan Ismail is a big, busy hall that fills with island-bound groups. The salted egg squid is the crowd favourite, with steamed grouper and curry prawns. RM30 to RM80. Non-halal.
Bonus: lobster in Pengerang
If you have time for the far south-east corner, Jade Garden Seafood Corner in Sungai Rengit is worth the drive for fried lobster and crab at fishing-village prices. RM60 to RM150. Non-halal.
Road trip tips
- Live seafood is priced by weight. Ask the price per kilo before they cook.
- Go for sunset. Senibong and Minyak Beku are best in the early evening.
- Pair Mersing with the ferry. Eat lunch in town before or after the islands.
- Check halal status yourself. Muslim-friendly is not the same as certified, so look for the JAKIM certificate.