Located within Senibong Village, this Muslim-owned restaurant allows you to savour hearty seafood dishes along the calm sea. Whether you prefer your favourite fish or crustacean doused in a fiery black pepper sauce or glazed with sambal, this joint prepares your dishes to your preferences. Crowd favourites include crisp chilli prawns, juicy lala and sambal chilli crab. 

Anjung Senibong Seafood
Address: Lot 1055, Kg. Senibong, Jalan Persiaran Senibong, 81750, Mukim Plentong, Johor, 81750, Malaysia

One of the most popular restaurants to visit, Todak Seafood serves up gorgeous sea views, charming ambiance and indulgent seafood. Head down early as tables get filled from 6pm onwards. An extensive selection of seafood is available, including shellfish, prawns and crab. Standouts include garlic stir-fried crab, steamed red grouper and curry prawns.

Todak Seafood Restaurant
Address: 1, Jln Dedaru 11, Kampung Teluk Jawa, 81750 Masai, Johor, Malaysia

One of the stalwarts in Johor Bahru’s seafood food scene, San Low started out as a small hawker stall in Stulang Darat in the 1990s, before relocating to its current home in Taman Pelangi. Today, the joint continues to serve up an extensive range of delectable seafood dishes, like the San Low Bee Hoon redolent of wok hei and loaded with prawns, pork and fish cake. Another stellar option is the salted egg crab, a signature dish featuring tender and flavourful crab doused in a thick and creamy sauce.

San Low Seafood
Address: Jalan Merah 1, Taman Pelangi, 80400 Johor Bahru, Johor, Malaysia

Hot pot and seafood—what more can a foodie ask for? This hotpot-style restaurant is known for its aromatic soup bases and delectable seafood pots. If you’re dining in a big group, go for the seafood platter, as it comes generously topped with prawns, abalones, clams and squid. Dip these sumptuous offerings in the mala soup base, a crowd favourite that offers the fragrant and fiery flavours of peppercorn and Szechuan chilli peppers. Individual pots are available too, like the sliced tilapia set replete with enoki mushrooms, tilapia, vegetables and tofu. If you are still feeling peckish, top up your set with a selection of a la carte fish and crustaceans, including Hokkaido scallops, mud crabs and lobsters.

Fat Fish JB
Address: 97, Jln Beringin, Taman Melodies, 80250 Johor Bahru, Johor, Malaysia, +60 7-330 9420

Have a taste of fresh local seafood at Yi Jia. Look forward to comforting dishes that put the spotlight on the fresh catch of the day. Do look out for the popular otah crab, a Southern Malaysian delicacy of steamed crab meat mixed with spices to accentuate its sweetness, as well the succulent crab glazed in sweet honey sauce. Not a fan of this crustacean? Go for the cod, which is steamed until tender and flaky and elevated with the addition of aromatic black garlic.

Yi Jia Seafood
Address: 21 & 23, Jalan Indah 25/1, Taman Bukit Indah 2, 81200 Johor Bahru, Johor, Malaysia, +60 7-232 7137

In case you missed it: 7 coolest cafes in Johor Bahru to visit right now

This halal-certified zi char and seafood restaurant is a favourite among locals and tourists, thanks to its extensive menu and fresh catches. When it comes seafood, you have salted egg squid, grilled fish and tulip sauce clams (or kam heong). The latter is stir-fried in a medley of sauces and spices until they’re aromatic and delicious. Complement your seafood with zi char offerings like the moonlight kuey tiao, comprising silky smooth noodles wok-fried with seafood and glazed with a silky brown sauce. 

Ong Shun Seafood Restaurant
Address: 67, Jalan Abdul Samad, Kampung Bahru, 80100 Johor Bahru, Johor, Malaysia, +60 7-223 8953

Fans of chilli crab will not want to miss out on a trip to Chua Kee, located in Gelang Patah. Chilli crab takes centre stage here with offerings of mud crabs stir-fried in a thick and viscous gravy. Other must-try dishes include the clam soup, where fresh and plum clams are cooked in a flavourful broth made from a medley of fish bones, coconut milk, ginger and onions. 

Restoran Chua Kee
Address: Jalan Kacang Panjang, Gelang Patah, 81550 Gelang Patah, Johor, Malaysia, +60 12-761 0529

NOW READ

4 hotels we love for a weekend getaway in Johor Bahru

The best char kuey teow in Malaysia, according to chefs

Malaysian Baker Syabira Yusof wins the Great British Bake Off season 13