15 popular seafood restaurants to visit in Johor Bahru

Kim Cheong Restaurant in Ulu Tiram is a favourite among locals for its no-frills and satisfying seafood dishes. The restaurant delivers bold, hearty flavours in a relaxed setting, and is famed for its clay pot crab bee hoon and signature fish head curry.

Kim Cheong Seafood Restaurant
Address: 40, Jalan Ros Merah 2/11, Taman Johor Jaya, 81100 Johor Bahru, Johor Darul Ta’zim, Malaysia

Selera Senibong Seafood (SSS) is one of the premier seafood establishments in the area. Known for its lively atmosphere and impressive waterfront views, the restaurant offers a wide selection of freshly caught seafood prepared in both Malay and Chinese styles. Signature dishes include black pepper crab, butter prawns, and steamed fish with soy sauce and ginger.

Selera Senibong Seafood
Address: Permas Jaya, 81750 Masai, Johor, Malaysia

Located in the picturesque Danga Bay area, this restaurant is known for its stunning views and an impressive lobster statue that greets diners. Grand Bayview offers a diverse menu featuring signature dishes such as oatmeal prawns and salted egg crabs, making it an essential visit for seafood lovers.

Grand Bayview Seafood Restaurant
Address: Lot PTD 21349, Batu 3 1/2, Skudai Hwy, Danga Bay, 80200 Johor Bahru, Johor, Malaysia

Ah Meng combines traditional and modern seafood dishes in a no-frills setting that allows its zi char dishes to shine. Be sure to order the iconic Johor San Lou bee hoon—crispy, smoky, and a guaranteed crowd-pleaser. 

Ah Meng Restaurant
Address: 38, Jalan Sultanah Aminah, Taman Iskandar, 80050 Johor Bahru, Johor, Malaysia

For those seeking something different, Modern Fishing offers a unique twist with its famous Nasi Goreng Seafood, enhancing fresh seafood ingredients with Malaysian flavours and techniques.

Modern Fishing Restaurant (Nasi Goreng Seafood Stulang)
Address: Jalan Stulang Laut 1, Taman Stulang Laut, 80300 Johor Bahru, Johor, Malaysia

Located near the Desaru seaside, Jade Garden specialises in fried lobster and other seafood delicacies. While slightly on the pricey side, its generous portions and panoramic views make it well worth the splurge.

Jade Garden Seafood Corner
Lot 4785, 1, Jalan Siakap, Kampung Sungai Rengit, 81620 Pengerang, Johor, Malaysia

Stop by this humble restaurant and dig into hearty seafood dishes. You’ll want to try its popular dishes like the signature kam heong crab, featuring the juicy crustacean tossed in a fragrant dried shrimp and curry powder mix. The salted egg crab is another fan favourite, a dish bursting with sweet and savoury flavours. On top of seafood, other dishes include rich curry pork ribs, marmite chicken and sambal kang kong.

Tian Lai Restaurant
Address: Restoran Tian Lai, 158 Jalan Leong Bee, Gelang Patah, 81550 Johor Bahru, Johor, Malaysia

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

The best roast suckling pig in Singapore for Chinese New Year, according to top Cantonese chefs