• Address:No. 26, Ground Floor, Jalan Sutera Utama 8/4 Taman Sutera Utama 81300 Skudai, Johor, Malaysia
  • Working
    Wednesday-Monday: 12:00pm-12:00am
    Tuesday: CLOSED
  • Phone:011 6365 6200
  • Email:enquiry@treasuretrove.com.my


Latest post

Everyone enjoys Ramadan time with delectable dishes as the holy month comes. This blessed month, our Muslim brothers finish their one-month fast.
Johor Bahru offers a broad range of seafood dining options, from contemporary fusion to classic Malay seafood restaurants.
Are you in the mood for comfort food or do you want something warm to eat? If so, you should have some soup.

Best Seafood Restaurants in Johor Bahru

February 21, 2024

Johor Bahru offers a broad range of seafood dining options, from contemporary fusion to classic Malay seafood restaurants. With so many restaurants, it might be difficult to decide where to go.

You’ll have a great time in Johor Bahru if you love seafood. The city is widely recognised for its delicious, fresh, reasonably priced seafood meals. Johor Bahru offers a wide variety of dining restaurants. We’ve put up a list of the best seafood restaurant in JB in this blog.

4 Factors to Consider for Best Seafood Restaurants in JB

  • Quality and Freshness: Seek out eateries that offer freshly caught fish. Read reviews and see how they make sure the seafood is safe to consume.
  • Variety & Specialties: Look for restaurants serving a wide range of best seafood in JB. While some may provide a variety of foreign dishes, others may specialise in regional specialities.
  • Hygiene and Cleanliness: Select eateries that maintain a high standard of cleanliness. Maintaining hygiene is crucial for your comfort and well-being.
  • Ambiance and Location: You have to consider the restaurant’s surroundings and geographic location. Choose whether a more formal environment or a laid-back beach vibe appeals to you.

Top Seafood Restaurants in Johor Bahru for Amazing Seafood

1. Treasure Trove

Image Credit: Treasure Trove

Treasure Trove provides an amazing seafood dining experience in Johor Bahru. It is well-known for its superb array of fresh fish dishes and serves both worldwide and regional delicacies. Enjoy their speciality meals, which include the flavorful Ginger Onion Fish Fillet, the tart Sweet and Sour Fish and the rich TT Special Curry Fish Head Claypot. Savour the Steamed Pomfret in Hong Kong for a taste of traditional perfection.


Treasure Trove specialises in seafood fusion dishes that blend local and international flavours.


Treasure Trove offer soft lighting and beautiful décor to create a warm and inviting atmosphere.

Treasure Trove is in 2 locations in Johor Bahru

Treasure Trove Sutera Utama

Addrеss: No. 26, Ground Floor, Jalan Sutеra Utama 8/4 Taman Sutеra Utama 81300 Skudai, Johor, Malaysia

Opеning Hours: 11:30 am–11:30 pm (Mon – Thru), 11:30 am–12 am (Fri – Sun)

Map: https://maps.app.goo.gl/DS4mmGGNJVVuyaPU9

Treasure Trove Nusa Bestari

Address: 14, Jalan Bestari 3/2, Taman Nusa Bestari, 81200 Johor Bahru, Johor, Malaysia

Opеning Hours: 11:00 am–10:30 pm (Mon – Thru), 11:00 am–11:00 pm (Fri – Sun)

Map: https://maps.app.goo.gl/zuSPjbNGXN2AWcmx8

Phone: +60 11-6365 6200

Email: еnquiry@trеasurеtrovе.com.my

Facеbook: https://www.facеbook.com/trеasurеtrovеmalaysia 

Wеbsitе: https://trеasurеtrovе.com.my/ 


2. Grand Bayview Seafood Restaurant

Image Credit: Grand Bayview Seafood Restaurant

Grand Bayview Seafood Restaurant offers authentic seafood if you’re seeking a quality restoran seafood in Johor Bahru. The imposing lobster statue makes it difficult to miss even from a distance. Grand Bayview Seafood Restaurant is a must-see location in Johor Bahru known for its authentic seafood meals and unmistakable lobster statue.


Grand Bayview Seafood Restaurant boasts an extensive menu highlighting their proficiency in grilled and steamed seafood dishes. It also specialises in presenting freshly caught seafood delicacies with authentic local flavours.


The Grand Bayview Seafood Restaurant offers lovely bay views and a pleasant ambience.

Address: 3, Lot PTD 21349, Batu, 1/2, Jalan Bertingkat Skudai, Danga Bay, 80200 Johor Bahru, Johor, Malaysia.

Opening Hours: 11:30 AM to 12:00 AM

Phone: +607- 226 1688

Email: enquiries@gsg.com.my

Facеbook: https://www.facebook.com/GrandBayviewDangabay/

3. Todak Seafood Restaurant

Image Credit: Todak Seafood Restaurant

Todak Seafood is a well-liked eatery that offers stunning views of the sea, a charming atmosphere, and delicious fish. There’s a huge variety of seafood, such as crab, prawns, and shellfish. Some of the best dishes include the curry prawns, steamed red grouper, and garlic stir-fried crab.


The Todak Seafood Restaurant offers a large selection of dishes made with unique flavours and ingredients.


Todak Seafood Restaurant provides a bright and lively ambience, with bustling customers and the sound of sizzling seafood.

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

Opening Hours: Monday- Sunday 11:30 AM – 11:30 PM

Phone: +60 7-386 3696

Facеbook: https://www.facebook.com/pages/Restoran%20Todak%20(Orang%20Asli)%20Telok%20Jawa,%20Masai/224959050881556/

4. Fat Fish JB

Image Credit: Fat Fish JB

This restaurant specialises in hotpots and is well-known for its flavorful soup bases and delicious seafood pots. Choose the seafood platter if you’re dining with a large company because it’s abundantly covered with prawns, abalones, clams, and squid.


Fat Fish JB specialises in serving fresh seafood dishes with a large selection of grilled, steamed, and fried seafood.


Fat Fish JB provides a warm and welcoming atmosphere that complements the dining experience with a relaxed vibe.

Address: 97 Jalan Beringin, Taman Melodies, Johor Bahru 80250 Malaysia

Opening Hours: Tuesday-Sunday (16:30 – 02:00)

Phone: +60 7-330 9420

Email: fatfishjb@gmail.com

Facebook: https://www.facebook.com/fatfishjb/ 

5. Yi Jia Seafood

Image Credit: Yi Jia Seafood

Visit Yi Jia to try some fresh seafood and enjoy hearty dishes that highlight the fresh catch of the day. Be sure to try the well-known otah crab, a Southern Malaysian speciality consisting of steamed crab meat spiced to highlight its sweetness, and the succulent crab glazed in a sweet honey sauce.


Fresh and tasty seafood meals prepared to perfection are the speciality of Yi Jia Seafood. They provide a delightful culinary experience with delicious and good seafood in Johor Bahru.


Yi Jia Seafood has a warm and inviting atmosphere that is ideal for family dinners or get-togethers.

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

Opening Hours: Monday-Sunday (12–2:30 PM, 4:30–11:30 PM)

Phone: +60 7-232 7137

Facebook: https://www.facebook.com/YiJiaBukitIndah/ 


Johor Bahru offers a wide variety of seafood eating options to accommodate a wide range of tastes and preferences. Regardless of your choice of traditional Malay seafood or fusion cuisine, the city has plenty to offer everyone. When selecting the best seafood in Johor Bahru, consider aspects such as affordability, atmosphere, freshness, diversity, and hygiene. Discover these undiscovered culinary treasures in Johor Bahru for a seafood meal.

Download our Mobile App

Stay home, relax, browse the menu online; make your pick and leave the rest to us.

img img
phones phones phones