10 Best & Freshest Seafood Restaurants In JB (e.g Todak Seafood Anyone?)


Last Updated on 2023-07-15 , 12:33 pm

Seriously, who would claim to detest seafood (unless they had a legitimate allergy or some other reason)? It’s like foregoing the pleasure of indulging in a world of gourmet delights! If someone says they don’t like seafood, we should immediately transport them to a remote, uninhabited island and never let them return to society. Just kidding… kinda.

Let me to tell you about a mouthwatering dish I discovered at Dempsey’s Long Beach: salted egg crabs. Imagine biting into succulent, soft crab meat that has been lavishly covered in a luscious salted egg sauce. And, the best part? Pair it with simmering hot, golden fried mantou buns for the perfect texture and flavor combo. It’s a seafood lover’s paradise!

In Johor, I’m a completely different person. I HAVE to have kum heong prawns. The aroma of those stir-fried prawns, infused with fragrant and spicy kum heong sauce, is enough to drive me wild. That, and lalas that have been steamed the traditional Teochew way.

But, hey, it’s not just these two gems. I’ve scoured the seafood scene to recommend the top ten seafood joints that will rock your taste senses like never before.


1. Todak Seafood Restaurant

On the beaches of Johor’s straits, the food at Todak Seafood is served outdoors with the typical setting of red plastic chairs and pink tablecloths, but the food is fantastic.


Todak Seafood has an excellent reputation for its delicacies, and their black pepper crabs are a must-try. These succulent crabs will transport your taste senses to a realm of pure joy, richly covered in a tempting black pepper sauce. Each gratifying crack of the shell reveals a delicious and savory delicacy that will leave you wanting more.

The affordable price of Todak Seafood makes it even more appealing.

So, enjoy the symphony of aromas, take in the seaside atmosphere, and taste every mouthwatering bite while appreciating that you can indulge in this seafood haven without breaking the bank.

I would definitely recommend checking out Todak Seafood Restaurant at least once!


Address: No.1 Kampung Orang Asli, Telok Jawa, Masai 81750, Johor Bahru, Malaysia

Opening Hours: Mon- Sun, 11:30am -11:30pm

2. Teo Orang Asli 

Have you ever fantasized about devouring clams that are as large as your hand? Hold on to your taste buds, because I’ve got the inside scoop on a restaurant that specializes in serving you big portions of exceptionally fresh fish.

You can explore, examine, and handpick the most gorgeous species to sate your demands in this aquatic treasure trove. Prepare yourself for the biggest and best seafood experience ever!

Address: Close to the Tanjung Puteri Resort & Golf Course, Kampung Teluk Kabong, Kg Pasir Puteh 81750, Johor Bahru, Malaysia

Opening Hours: Mon- Sun, 11am -11pm  

3. Restaurant Tian Lai

Tian Lai Seafood Restaurant, known for its mouthwatering Kam Heong crabs, has won the hearts of both crab lovers and adventurous flavour seekers.

By mastering the technique of infusing crabs with the tempting fragrance of Kam Heong—a wonderful blend of aromatic spices that sends taste buds on an exhilarating rollercoaster ride—this culinary delicacy has made a name for itself.

Address: 158 Jalan Leong Bee, Gelang Patang 81550 Johor Bahru, Malaysia

Opening Hours: Closed on alternate Mondays, 12pm – 11pm


4. Chua Kee Restaurant

Yet another place in Gelang Patah that’s worth mentioning with good cereal prawns. They’ve also got a hot place bean curd dish that’s topped with seafood cooked in a tom yam style sauce.

Address: 67 Jalan Kacang Panjang, Gelang Patah, 81550 Johor Bahru, Malaysia 

5. Anjung Senibong Malay Seafood


This sets the bar high for halal Malay seafood. You also get to handpick your produce (fresh, fresh!) and the price of your dish is based on the weight of your items. They’ll then cook it the way you want.

Address: 4 Persisir Pantai Senibong, Kg Senibong, Permas Jaya, Johor Bahru, Malaysia

Opening Hours: Mon – Sun, 4:30pm – 1am



6. San Low Seafood


This restaurant is 3 storeys high and only 5 minutes away from the Causeway. The seafood here is affordably priced. You’ll also find that they’re famous for Singapore Fried Mee Hoon!

Address: Jalan Merah Taman Pelangi, 80400 Johor Bahru, Malaysia 

Opening Hours: Mon- Sun, 4:30 pm -1am


7. Kim Cheong Restaurant

Order prawns, lobsters and crabs here and you won’t be disappointed with the freshness and the way it’s been cooked. They’re well known for the curry fish head and fish head soup. The shop is open for lunch and dinner.

Address: No.40 Jalan Ros Merah 2/11, Taman Johor Jaya, 81100 Johor Bahru, Malaysia

Opening Hours: Tue – Sun, 11am – 3pm, 5pm – 10pm

8. Ong Shun Seafood Restaurant

This open-air restaurant is a fave among locals, and their chilli crabs are a must-try.

Address: 67 Jalan Abdul Samad, 80100 Johor Bahru, Malaysia 

Opening Hours:  Wed – Sun, 6:30am – 8am, Tuesday: 6am – 4am

9. Yi Jia Seafood Restaurant

This shop is air-conditioned (Thank God!) and has a dish called the Otak-Otak Crabs. Lip-smacking good, I tell you!

Address: 21 & 23 Jalan Indah 25/1, Taman Bukit Indah 2, 81200 Johor Bahru, Malaysia


Opening Hours: Mon – Sun, 12pm – 12am

10. Kam Long Curry Fish Head

They might be famous for one particular seafood dish, but they do it to perfection. And the freshness is bloody guaranteed. The shop is open from 8am right up to 4.30pm, but come early to ensure you get your meal! Did I mention they’re right in JB town?

Address: 74 Jalan Wong Ah Fook, 80000 Johor Bahru, Malaysia 

Opening Hours: Mon – Sun, 8am – 4:30pm 



How much cash are you getting in December 2023 from the Government? Here are the facts simplified for you:

Read Also: