best-seafood-johor-bahru-banner

Top 11 Seafood Spots in Johor We Loved (And We Bet You Will Too!)

Anyway, by midday, our stomachs were feeling hungry, so we decided we needed to find some good grub ASAP. We ended up at this random seafood stall, and I’m telling you, the food was SO great and fresh!

Since then, I’ve been on a quest to uncover the ultimate seafood spots in Johor, which I listed here. Trust me, you gotta check our top picks out!

Grand Bayview Seafood Restaurant 

Media credit: serene79

Address: Lot PTD 21349, Batu 3 1/2, Skudai Hwy, Danga Bay

Contact details: +6072261688

Operating hours: Monday to Sunday – 11:30 AM to 11 PM

Cost: $-$$

Website

Grand Bayview Seafood Restaurant is hands-down a must-visit spot for seafood lovers. Here, you can expect tantalizing dishes like butter prawns, deep-fried squid, which is a crowd favorite, and steamed fish that’s as fresh as it gets.

Their menu is loaded with mouth-watering choices like chili crabs, garlic butter lobsters, and clay pot seafood tofu. The oysters here are super fresh and served with zingy condiments.

And don’t miss out on their salted egg crab—it’s basically a legend around these parts. This place is perfect for family gatherings or just a casual dinner with friends, where you end up licking your fingers clean.

Pro tip: Most dishes come in large portions, so it’s best to go there with a group and share. You wouldn’t want to miss out on trying multiple dishes, trust me.

Selera Senibong Seafood (SSS) 

Media credit: halalfoodgaloresg

Address: Permas Jaya, 81750 Masai

Contact details: +60127557327

Operating hours: Monday to Sunday – 5 PM to 12 AM

Cost: $-$$

Website

Selera Senibong Seafood is another gem you should totally check out. You get a variety of platters, like barbecue fish, sambal prawns, and some really spicy squid dishes.

They also have a killer selection of shellfish, like clams and cockles, which are stir-fried with tasty garlic and chili sauces. Their prawn dishes are equally to die for, especially the ones cooked in creamy butter sauce. 

Whether you’re a fan of spicy food or prefer something milder, there’s something for you here.

Pro tip: This place tends to get packed, especially on weekends. Go early to grab a good spot and avoid long waits.

Ong Shun 

Media credit: melvin.eats.too.much

Address: 67, Jalan Abdul Samad, Kampung Bahru

Contact details: +6072238953

Operating hours: Monday to Sunday – 1 PM to 12 AM

Cost: $-$$

Website

Ong Shun serves up some of the best seafood in Johor. The prawns, fish slices, and squid here are incredibly fresh and really absorb the flavors of the broth.

Other must-try dishes include their salted egg yolk prawns and black pepper crabs. They also offer a wide variety of fish dishes that come in different styles, like steamed, fried, or grilled.

Pro tip: Their seafood steamboat is best enjoyed with a large group. More people means more variety, and honestly, it makes the experience even more fun.

Nelayan Seafood Johor Bahru

Media credit: nelayanseafood_jb

Address: Lot 4122, Jalan Dato Abdullah Tahir, Kampung Wadihana

Contact details: +6073319993

Operating hours: 

  • Monday, Wednesday and Thursday – 3 PM to 11 PM
  • Friday – 3 PM to 12 AM
  • Saturday and Sunday – 1 PM to 12 AM

Cost: $$

Website

Nelayan Seafood serves up signature dishes like spicy chili crabs, salted egg calamari, and butter prawns that just melt in your mouth. One of their crowd-pleasers is the steamed fish with a tangy lime and garlic sauce—absolutely divine!

Their menu also features delicious options like stir-fried green mussels and peppery crab dishes. By the way, you can also aim for their all-you-can-eat hotpot set-up, especially if you’re coming in a group or big family.

Whether you’re after hearty lobster dishes or simpler grilled fish, you’ll find something awesome here.

Pro tip: This spot can get busy, so call ahead to make reservations, especially if you’re coming with a big group. Also, don’t shy away from asking for their daily specials—they often have some hidden gems!

Dragon Fish Seafood 

Media credit: chihuo_0.0

Address: Jln Precinct 5, 81750 Johor Bahru

Contact details: +60168543139

Operating hours: Monday to Sunday – 11:30 AM to 11:30 PM

Cost: $$

Website

If you’re cruising through Johor Bahru and are a seafood lover, you have to check out Dragon Fish Seafood. This place is practically a legend among locals, and for good reason.

They’ve got an impressive line-up of dishes ranging from juicy tiger prawns and crispy calamari to tantalizing lobsters and mouth-watering clams. And hey, if you love crabs, this is the spot.

They’ve got them prepared in all sorts of styles, from buttery garlic to spicy chili. As for drinks, they have a decent selection of fresh juices and coconut water, which pair perfectly with the seafood feast.

Pro tip: If you’re going on the weekend, make a reservation. This place gets busy, and you don’t want to wait too long for all that deliciousness.

Yi Jia Seafood Sdn. Bhd.

Media credit: ivylee_78

Address: 21 & 23, Jalan Indah 25/1, Taman Bukit Indah

Contact details: +6072327137

Operating hours: 

  • Monday to Friday – 3 PM to 11:30 PM
  • Saturday and Sunday – 12 PM to 2:30 PM, 4:30 PM to 11:30 PM

Cost: $$

Website

Over in Taman Bukit Indah, Yi Jia Seafood Sdn. Bhd. is known for its fresh and tasty seafood at reasonable prices. They’ve got it all—delicious steamed fish, butter prawns, and some of the best garlic scallops you’ll ever taste.

Their chili crabs are simply a must-try, and if you’re into something a little different, their Thai-style fish is a game-changer. They also have a selection of mixed vegetables and fried rice to round out your meal.

On top of it all, they have an array of refreshing drinks to complement your meal, from fresh coconut water to lime juice.

Pro tip: They accept credit cards, so you don’t have to worry about carrying cash. Also, keep an eye out for their lunch specials—they’re a great deal!

Jade Garden Seafood Corner 

Media credit: anna.gastronomy

Address: Lot 4785, 1, Jalan Siakap, Kampung Sungai Rengit, 81620 Pengerang

Contact details: +60177945695

Operating hours: Tuesday to Sunday – 11 AM to 10 PM

Cost: $$

Website

Menu

Jade Garden Seafood Corner is known for its fresh seafood straight from the nearby waters. You’ll find an excellent selection, including their signature dishes like salted egg crabs, ginger scallops, and garlic prawns.

Their oyster omelets and deep-fried squid rings also get rave reviews. Plus, they make sure to keep their ingredients fresh daily, which really shows in the taste.

They’ve also got some refreshing beverages, like herbal teas, that go perfectly with their hearty meals. The portions are generous, making it a great place to visit with family or friends.

Pro tip: Make sure you bring cash, as they don’t accept cards. Also, check out the nearby fruit stalls for some fresh local produce after your meal; it’s a nice little outing.

Hai Kah Lang JB Sentosa 

Media credit: mi.chae.la_chen

Address: 173, Jalan Sutera, Taman Sentosa

Contact details: +601116519813

Operating hours: Monday to Sunday – 8 AM to 9:30 PM

Cost: $$

Website

Menu – N/A

Hai Kah Lang JB Sentosa is known for creating magic on a plate with fresh seafood. From succulent crabs to juicy prawns, this place is a seafood lover’s haven, and we’re talking serious variety here.

Their menu is packed with delights like chili crabs, salted egg prawns, and barbecue stingrays. The portions are generous, and the flavors are spot on.

For those looking to try something different, they even offer specialties like buttered lobster and fried calamari that are hard to beat. Don’t miss out on their seafood fried rice, which is the perfect companion to any dish you order.

Pro tip: Remember to go early or make a reservation, especially on weekends, to dodge the crowds. Their popular dishes can run out fast, so having a game plan helps!

Famosa Seafood 

Media credit: centaursam_

Address: 11, Jalan Austin Heights 8/3, Taman Austin Heights

Contact details: +60197279793

Operating hours: Monday to Sunday – 4 PM to 2 AM

Cost: $$

Website

Famosa Seafood brings a mix of traditional and innovative dishes to the table. The place is famous for its live seafood choices, allowing you to pick your seafood from the tanks, ensuring it’s as fresh as it gets.

Must-tries include their signature steamed fish, sizzling hotplate tofu with seafood, and the classic salted egg crab. They also have a range of noodle dishes that pair beautifully with their seafood selections.

For a combo that’s hard to resist, their cereal prawns and garlic scallops should be on your list.

Pro tip: If you love spicy food, ask for their special sambal belacan. It’s homemade and adds an extra kick to any seafood dish you order.

Restoran Tian Lai 

Media credit: eat.with.nee

Address: Restoran Tian Lai, 158 Jalan Leong Bee, Gelang Patah

Contact details: +6075101521

Operating hours: Tuesday to Sunday – 12 PM to 10:30 PM

Cost: $$

Website

Known for its consistent quality and friendly service, Restoran Tian Lai quickly makes its way into the hearts of seafood enthusiasts. It’s all about classic Malaysian flavors here.

The menu offers exemplary dishes like Cantonese-style steamed fish, kam heong lala (clams), and hot plate Japanese tofu. If you’re a fan of everything crab, their black pepper and butter crabs are a must-try.

They also serve up some pretty great veggie dishes, which serve as a nice balance to all the seafood.

Pro tip: It can get pretty packed, so consider takeout options if you don’t feel like waiting. The food tastes just as great at home.

Kemunting Thai Seafood 

Media credit: normaz47

Address: 79, Jalan Kemunting, Taman Kebun Teh

Contact details: +60197291646

Operating hours: Monday to Sunday – 3 PM to 1 AM

Cost: $$

Website

At Kemunting Thai Seafood, you get the best of Thai flavors fused with Malaysian seafood traditions. It’s a brilliant mix that leaves you craving more with every bite.

Specialties include tom yum soup brimming with seafood, spicy Thai green curry prawns, and deep-fried soft shell crab. Their grill selection is fantastic too, offering grilled squids and prawns that melt in your mouth.

By the way, the seafood pad Thai and fried fish cakes are worth trying as well.

Pro tip: If you’re sensitive to spice, be sure to mention it when ordering. Thai dishes can pack quite a punch. Also, their Thai iced tea is a perfect way to cool down spicy flavors.