7 seafood spots in Johor Bahru you should check out

Table of Contents

Mmmm. Imagine a fresh batch of mouth-watering seafood served up in your favourite styles. Just the thought of it can be enough to make your stomach grumble. There a lot of best Seafood spots in Johor.


Sometimes, when that craving comes around, you might find yourself driving further than you’d have imagined just to revel in some glorious fish or crab dish you’ve been dreaming of. If you live in (or find yourself in) Johor Bahru, consider yourself fortunate because you can find loads of good, cheap seafood and a huge selection of seafood spots in Johor Bahru.


Here are some that you may or may not have heard of.

Grand Bayview Seafood Restaurant in Johor

Image Credit: Grand Bayview FB

Get direction on Google Maps


First on the list is one of the most famous seafood restaurants in Johor Bahru (and probably even nationwide!)


Located in Danga Bay, Grand Bayview is easily distinguishable by the tanks on display which contain live seafood that diners can choose from.


With a colossal lobster-shaped sign stationed right outside the eatery and menu selections that include signature dishes like the siong tong lala (superior clam soup, RM30). This is apparently a must-try dish, especially if huge clams simmering in a spicy broth is what you’re craving.

San Low Seafood Restaurant

Image Credit: San Low FB

Get direction on Google Maps


San Low Seafood Restaurant is located in Taman Pelangi and continues to draw loyal customers and new crowds in droves, sometimes even extending their operating hours until 1 am to accommodate the seemingly never-ending barrage of visitors. This is a prime spot for night owls and members of the late-night crowd looking for a wholesome dinner.


So what’s so great about this place?


Well, for one, there are some incredible Chinese-style seafood selections, such as their Teochew-style steamed fish (RM52) complete with a tangy broth, salted vegetables, green onions and super tender flesh. Experience them yourself to confirm if the dishes are really as incredible as they seem!

Todak Seafood Spot in Johor Bahru

Image Credit: FourSquare

Get direction on Google Maps


Established in 1999, this veteran seafood spot sits right in the perfect location – on the beaches of the Straits of Johor. The iconic Todak Seafood Restaurant has garnered a solid reputation for being one of the best seafood eateries in the Johor Region.


With a gorgeous beach setting, their offerings of fish dishes are extensive (to say the least) and range from freshly caught pomfrets, snappers, groupers and threadfins to many others while a diverse range of shellfish is also available and includes crabs, prawns, lobsters as well as oysters.


Probably the best part, however, is that your meals can be prepared in a multitude of ways such as black pepper, ‘sambal’ and Hong Kong steam. Check out their crab platters!

Chua Kee Restaurant, Gelang Patah

Image Credit: Johorkaki

Get direction on Google Maps

You might find Seafood spots in Johor with typical interiors, however, there probably aren’t too many that emphasise an ambience of fine dining and elaborate menus.


Located in Gelang Patah, this eatery is often visited by travellers on the way to Jurong, Bukit Indah or nearby theme parks. Occasionally, Singaporeans even stop by for a good, wholesome meal before hitting the road again.


There are conventional dishes like chicken and pork (Muslims should always check which spots/eateries are halal) but what most hungry customers come here for is the seafood. Popular dishes include lala (clams), cereal prawns, stir-fried squid with sambal, deep fried calamari with salted eggs and Hot plate bean curd with seafood in tom yam sauce.

Yi Jia Seafood spots in Johor

Image Credit: YiJia FB

Don’t worry about not having a place to sit in this restaurant. Yi Jia Seafood, located in Taman Setia Indah has huge premises donning air-conditioned rooms for those scorching hot city nights.


Aside from being known for excellent service and incredibly friendly staff, Yi Jia offers an adventurous selection on their menu, including the famous crispy prawns with passionfruit (RM30, small) – battered and deep-fried prawns covered in a tangy, creamy sauce.

Qing Palace

Image Credit: Pulai Springs FB

It has really built quite a brand for itself and has even been voted one of the best restaurants in Malaysia! Despite its isolated location in Pulai Springs Resort, Qing Palace seems to almost never have an empty house. In fact, fans of the eatery make long-distance trips for the culinary experience it offers.


Its grand Oriental décor resembles a bygone dynastic era and Qing Palace is apparently best known for signature dishes like the hot and sour egg drop soup with soft taufu, shiitake mushrooms, wood ear fungus, stirred-in egg and bamboo shoots, with a dash of chili oil and spring onions for taste.


Its pork-free status appears to have also helped it gain traction among Malaysians of different races and, not to mention, its prices are affordable enough for practically anyone.

Anjung Senibong Malay Seafood

Image Credit: Anjung Senibong

Located in Permas Jaya at Kampung Senibong Anjung Senibong can be found along a stretch of some 7 seafood restaurants, all of which face the ocean.


Despite all the other shops, Anjung Senibong has grown in popularity for its selection of culinary treats, with dishes that are freshly harvested and cooked in one of the most authentic Malay seafood spots in town.


If you’re in the mood for some Malay-style seafood, the menu here is made up of a variety of seafood that focuses on flavour and substance. You get to handpick the seafood you want and the price of the dish will be determined by the weight of your selection. Choices range from live fish, stingrays, squid, crabs and prawns.

Whether you’re a seafood enthusiast or you’ve heard good things about the seafood choices in Johor Bahru, it’s highly recommended that you try at least some of the restaurants on this list. 

If you’re looking to satisfy some of your fishy cravings and get absolutely stuffed, you could find just the thing right here!

Find a unique place to stay in Johor Bahru

Editorial Team

Editorial Team

Hello! Hope you enjoy reading our articles. We aim to curate and discover all the places for you to eat, play and stay in Malaysia. Feel free to explore places to go on the top bar and bookmark them for your next trip. Do follow our social media below to get notified on new places to explore!
Related Posts