Food News

This Popular Fish Head Curry In JB Is Made With A 35 Year-Old Recipe

Restoran Sulam in Johor Bahru

The fish head curry in JB that you’ve most probably heard most about is Kam Long Ah Zai, not too far away from the Causeway. Travel a little further into the Malaysian peninsula, though, and you’ll find Restoran Sulam, a seafood zi char eatery that’s been around since 1987, and also specialises in that same dish.

You won’t be alone if you find you love the Kari Kepala Ikan, or Curry Fish Head (RM42 to RM68/~S$13.50 to S$21.80) here—the walls of this small zi char establishment are plastered with photos of local and foreign dignitaries who’ve come for the fish head curry here too.

The curry here is rich, flavourful, and thick, without being overly lemak or cloying, nor is it too heavy with spice. It’s also loaded with vegetables including long beans, eggplant, and lady’s finger—all of which are great vehicles for the gravy, yet not overcooked till mushy.

You can also be assured that the red snapper they use here is fresh: they head to the market each morning to pick from the day’s catch, and again in the afternoon if they’ve gone through their supply at lunchtime.

While they’re famous for their curry fish head, Restoran Sulam also does a Sambal Kering Kepala Ikan, or Dry Sambal Fish Head. It’s similarly priced, and features the same fish head slightly fried to golden ends, then stir-fried in a hei bee-laden, spicy sambal paste over high heat.

On the curry front, there’s also Udang Kari Claypot (RM24 to RM48/~S$7.70 to S$15.40), where fresh prawns are cooked in a claypot of curry. We imagine the sweetness of the prawns potentially makes the curry extra lovely.

We’re most accustomed to seeing Salted Egg Sotong on the menu; here, you get Sotong Telur Masin (RM22 to RM34/~S$7.10 to S$10.90) alongside Sotong Goreng Kunyit: a specialty that’s delightfully crisp and savoury, enhanced with the earthy notes of turmeric. Otherwise, Sotong Butter is a luxe, buttery iteration of the same deep-fried squid dish.

Alternatively, you can try the turmeric-laced batter in the Ayam Goreng Kunyit (RM22 to RM34/~S$7.10 to S$10.90). Other popular chicken dishes here are Ayam Garlic—a tomato- and vinegar-based, sweet-sour dish— and Ayam Peria, where chicken pieces are fried with bittergourd and black bean paste.

If you enjoy a good, chunky Otak-Otak (RM8/16/~S$2.60 to S$5.20), be sure to order yourself the one at Restoran Sulam. It’s available as a half or full cake, grilled on banana leaf and served on a hotplate.

It’s no longer house-made, but they’ve specially sourced it from a supplier whose otak meets their standards.

There aren’t many seats in this popular zi char eatery, so consider heading down early, or drop them a call to make a reservation just in case!

For something closer to home, we’ve sussed out a list of places where you can get your next curry fish head fix. While you’re in JB, though, you could also check out these JB hawker places!

Address: 51, Jalan Sulam, Taman Sentosa, 80150 Johor Bahru, Johor, Malaysia
Opening hours: Daily 11am to 3:30pm, 5pm to 9pm
Tel: +60 12-732 2113
Website
Restoran Sulam is not a halal-certified eatery, but is Muslim-friendly

Photos taken by Brad Harrison Lee
This was an independent visit by Eatbook.SG

Michelle

Feed me.

Popular SMU Japanese Curry Rice Spot Kuro Kare Reopens Near Clarke Quay MRT

Kuro Kare is a popular Japanese curry eatery that used to be in SMU. They…

20th July 2026

12 Late-Night North-East Supper Spots, Including Famous Ban Mian And 24/7 Eateries

Here's our guide to the best 12 North-East supper spots that are totally worth the…

20th July 2026

Berempah Bros Opens New Bedok Stall With Indonesian Smash Fried Chicken

Fried chicken fans, you'll want in on this news. Gepuk Guys, the newest stall from…

20th July 2026

Lola’s Cafe Holland Village Review: Popular Cafe With $29++ Dinner Set, Black Sesame Tart And More

When it comes to the best cafes in Singapore, it’d be hard to overlook Lola’s…

20th July 2026

This Popular Kway Chap Stall Uses A 70-Year-Old Recipe—Worth The Queue?

Lao San Kway Chap is a stall in Ang Mo Kio that draws consistent long…

20th July 2026

Popular Japanese Grilled Fish Chain To Open At NEX With Sets From $8.90

Charcoal Grill Shinpachi, Japan’s popular charcoal-grilled fish teishoku eatery, has arrived in Singapore at NEX…

17th July 2026