Feast On Fresh Seafood At These 8 Amazing Halal Restaurants In Johor Bahru

Where To Enjoy Amazing Halal Seafood Restaurants In Johor Bahru


Sharifah Yusoff •  Feb 07, 2024

Explore a medley of the finest that the ocean has to offer in Johor Bahru! Crabs, cockles, mussels, fish of numerous varieties and other seafood all make for a scrumptious meal and what better way to enjoy such delectable food than with your loved ones? So gather your family and friends, and show them this list of halal seafood restaurants in Johor Bahru for an irresistible feast the next time you're in town.

Your next adventure awaits! Subscribe to our weekly newsletter to explore breathtaking destinations, get insightful travel tips and itineraries!

1. Anjung Senibong Seafood Village

Senibong Seafood Village is actually a stretch of several waterfront restaurants offering their catch of the day at value for money prices. One of the more popular restaurants here is Anjung Senibong Seafood. A real seafood haven, feast on a variety of fish and crustaceans that are cooked to your liking– be it drenched in savoury sambal, doused in fiery black pepper or smeared with sweet and sour “tiga rasa” sauce!

Butter prawns, salted-egg crabs, grilled cockles, lightly battered calamari – you’re likely to order a little bit of everything and soon your table is teeming with so much deliciousness! The alfresco section is built on stilts, making it a great place to dine at with the dazzling waterfront views adding a lovely ambience to your dinner as the sea breeze cooling you down from the tropical humidity.

Halal status: Muslim-owned

Opening hours: Tues-Sun; 3PM-12AM, Mon; 3PM-11.30PM

Address: Stall No. 4, Bandar Baru Permas Jaya, 81750 Masai, Johor, Malaysia

Contact: +6013-784 9476


2. Selera Senibong Seafood

Another spot within the village is Selera Senibong Seafood restaurant! Choose from a selection of fresh fish, prawns and squid; then decide on how you'd like for it to be cooked. Dishes range from the usual seafood fare such as butter prawns, steamed fish and sotong goreng tepung (fried squid with batter – almost like a “squid tempura!); right up to local favourites like chilli crab! With a fun and casual atmosphere, it is also a place to bring along your family and friends for a good night of eating!
Halal status: Muslim-owned
Opening hours: Open daily; 5PM-12AM
Address: Lot 1055, Kg. Senibong, Jalan Persiaran Senibong, 81750, Mukim Plentong, Johor, Bandar Baru Permas Jaya, 81750 Masai, Johor, Malaysia
Contact: +6012-755 7327 / +6019-705 5543

Facebook | Instagram

3. Ong Shun Seafood Restaurant

Ong Shun Seafood is a casual tze char diner that serves up not only great Chinese-style food but also delicious seafood dishes. Open-spaced and unpretentious in its surrounding, Ong Shun Seafood makes a great stop for an affordable meal with your friends and family. It has a pretty extensive menu that would sure placate even the fussiest of palates.

Apart from the usual favourites of salted egg yolk crabs and butter cream prawns, you must try is their Indonesian Curry Prawns. Rich and savoury with a kick of spice, this is the dish that would best complement the sweet freshness of the prawns. And one way to soak up all that flavourful curry is by dipping in with their fresh and fried mantao-like dumplings!

Halal status: Halal-certified
Opening hours: Tue-Sat; 1PM-1AM, Sun; 1PM-12AM (closed on Mondays)
Address: 67, Jalan Abdul Samad, Kampung Baru, 80100 Johor Bahru, Johor, Malaysia
Contact: +607-223 8953

4. Restoran D'Qaseh Thai Seafood

A favourite hang out for local seafood lovers, Restoran D'Qaseh Thai Seafood offers yummy treats at affordable prices that will keep everyone feeling well-fed and happy. They have an extensive menu that includes Western Cuisine like chicken chop and the addictive tom yum soup on top of seafood fare that you can choose your preferred method of preparation. Some of your many options include squid, fish and chicken slightly fried with turmeric, slathered in sambal sauce or spiced with ginger!
Halal status: Muslim-owned
Opening hours: Open daily; 4.30pm-2am
Address: 248, Jalan Persisiran Perling 1, Taman Perling, 81200 Johor Bahru, Johor
Contact: +6017-700 6047

5. Leva Leur Cafe & Trading

For a different seafood experience that you won't get enough of, head on over to Leva Leur Cafe & Trading. Imagine this: a row of slipper lobsters, baby crabs, prawns, squid, mussels and other seafood each cooked in your sauce/s of choice with mounds of rice lining the sides. There are no plates or utensil as you and your party dig right into the feast with your bare hands. Yup, that’s right! This restaurant offers one of the popular food trend of “shell out”! Unlike other shell out restaurants, Leva Leur cooks each seafood type in a different sauce so your experience is varied. Nevertheless, it is all going to be mouth-watering and nothing beats eating with your hands for that communal dining experience!

Leva Leur is a cosy place with air-conditioned indoor seating that is sure to be a hit with your dining companions so be come on an empty stomach with lots of friends! All ingredients here are halal-certified! 

Halal status: Muslim-owned
Opening hours: Tue-Thurs, Sat-Sun; 11AM-10PM, Fri; 3PM-10PM,(closed on Mondays)
Address: No. 110, Jalan Sierra Perdana 4/1, Taman Sierra Perdana, 81750, Masai, Johor.
Contact: +607-386 2622


6. Yeo’s Family Seafood Restaurant

Feast On Fresh Seafood At These 8 Amazing Halal Restaurants In Johor Bahru

Another over-the-water built-on-stilts restaurant is Yeo’s Family Seafood in Gelang Patah! It may be a long walk on the bridge leading to Yeo’s Seafood but check out the gorgeous low tide view. Yeo’s Family Seafood Restaurant takes pride in serving only the freshest and most delicious seafood dishes. Owned by a Chinese-Muslim revert, there are elements of Chinese-style cooking methods that patrons can enjoy. Some classics include the 3 Rasa fish, cereal prawns (or locally known as nestum prawns) and saliva-inducing chili crabs!

Halal status: Muslim-owned
Opening hours: Open daily; 11AM-8PM; closed on Mondays
Address: Jalan Tanjung Kupang Gelang Patah Johor 81550
Contact: +60-10-707 3210

7. Saujana Restaurant

Located on the coast of Tanjung Adang, Saujana Restaurant not only offers drool-worthy seafood dishes but also stunning views to accompany your meal with! Imagine tucking in to an assortment of tantalising dishes all while staring at this lovely scenery.

Seafood restaurants like Saujana’s are great for dining in large groups because of the large portions you can request the dishes to be served in. This way, your sambal prawns, fried sotong rings, stir-fry kangkung and local seabass cooked in Thai-styled lemon chili won’t go to any waste!
Halal status: Muslim-owned
Opening hours: 12PM-10PM; Closed on Fridays.
Address: Jalan Sembilang, Kampung Pok, 81550 Gelang Patah, Johor, Malaysia
Contact:+60 12-702 3211

8. Sri Pantai Seafood Restaurant

While this restaurant isn't really new, it's been gaining a lot of hype on social media for many reasons. For starters, their service is really quick: you can expect all of your dishes to come out within 30 minutes, all freshly prepared and ready to be devoured by you! Next up, the gorgeous view is the perfect accompaniment to your seafood adventures - come for dinner and you can watch the sun sets with Punggol and Northshore acorss the border as the backdrop!

The food? We're letting the pictures do the talking! If you do need a recommendation, however, you can try their chilli crab. The sauce isn't too spicy - plus the crabs are really juicy and packed with lots of meat; you'll be spending lots of time digging all of them out! Do remember to make a reservation, especially if you're heading there in the weekend because they are constantly packed!

Halal status: Muslim-owned
Opening hours: Mon, Wed-Sun, 4PM-12AM; Closed on Tuesdays
Address: Jalan Muafakat, Kampung Pasir Puteh, 81700 Pasir Gudang, Johor, Malaysia
Contact:+60 19-745 5714


Imagine the seafood satisfaction you’d feel after a meal at any one of this seafood havens! The best thing about these restaurants is that they often cater to large groups. As they say, food tastes better when shared, so gather your pals and makan kakis for a seafood feast you wouldn’t want to miss!