Sultan Gate Curry Fish Head: A Fragrant Malaysian Curry

Sultan Gate curry fish head is a home-style take on the bold, aromatic fish-head curries found in Singaporean and Malaysian cooking. A meaty fish head simmers with coconut milk, tamarind, curry spices, and vegetables, making a rich, tangy curry that is especially good with rice; ingredients and spice levels vary from cook to cook.

Ingredients

1 cleaned, split fish head, about 2½ lb (1.1 kg), preferably snapper or grouper; ask the fishmonger to cut it into manageable pieces
1 tsp (5 g) fine salt, divided
2 tbsp (30 ml) neutral oil, such as canola or sunflower oil
1 tsp (2 g) black mustard seeds
½ tsp (1 g) fenugreek seeds
10–12 fresh curry leaves, about 1 small sprig
2 medium shallots, about 3½ oz (100 g), peeled and roughly chopped
4 garlic cloves, about ¾ oz (20 g), peeled
1½ in (4 cm) fresh ginger, about 1 oz (25 g), peeled and sliced
2 fresh red finger-length chilies, about 1 oz (30 g), stemmed; use fewer for a milder curry
2 tbsp (16 g) Malaysian or Indian fish curry powder
1 tsp (3 g) ground turmeric
½ tsp (1 g) hot chili powder, or less to taste
1 stalk lemongrass, about 6 in (15 cm), trimmed and bruised, optional
1 can (13½ fl oz/400 ml) unsweetened coconut milk
1½ cups (355 ml) water
1 tbsp (15 ml) tamarind concentrate, or 1 oz (25 g) seedless tamarind pulp mixed with 2 tbsp (30 ml) hot water and strained
1 medium tomato, about 5 oz (150 g), cut into wedges
1 small Asian eggplant, about 9 oz (250 g), cut into 1-in (2.5-cm) pieces
6 oz (170 g) fresh okra, trimmed
1 tsp (4 g) granulated sugar
1 tbsp (15 ml) fish sauce, plus more to taste
2 green chilies, slit lengthwise, optional
4 cups (about 600 g cooked) steamed rice, for serving

Instructions

Prepare the fish and aromatics. Pat the fish pieces dry with paper towels and season them with about half the salt. Put the shallots, garlic, ginger, and red chilies in a small food processor or blender. Add a tablespoon of water if needed and blend to a coarse, spoonable paste. It does not need to be perfectly smooth. Keep the fish refrigerated while you prepare the curry base.
Temper the whole spices. Set a wide, heavy pot over medium heat and add the oil. When it shimmers, add the mustard seeds and fenugreek seeds. Cook for about 30 seconds, until the mustard seeds begin to pop. Stir in the curry leaves carefully; they can sputter briefly in the hot oil. If the seeds start to darken quickly, lower the heat.
Fry the aromatic paste. Add the blended shallot mixture and bruised lemongrass, if using. Cook for 8 minutes, stirring often and scraping the bottom, until the paste smells fragrant and has lost its raw, sharp aroma. Keep the heat at medium or medium-low; browning the paste too aggressively can make the spices taste bitter.
Bloom the ground spices. Stir in the fish curry powder, turmeric, and chili powder. Cook for 1 minute, mixing continuously so the dry spices coat the paste without scorching. If the mixture sticks, add a tablespoon of water rather than extra oil.
Build the curry sauce. Pour in the coconut milk and water, then stir in the tamarind, sugar, fish sauce, and remaining salt. Bring the liquid to a gentle simmer, stirring to loosen any paste from the base of the pot. Simmer uncovered for 7 minutes so the spices mingle and the sauce takes on a smooth, fragrant aroma. Avoid a hard boil, which can make coconut milk separate.
Cook the vegetables. Add the eggplant and tomato and simmer for 7 minutes, turning the pieces once or twice. Add the okra and slit green chilies, if using, and simmer for 2 minutes. The eggplant should be starting to soften but should still hold its shape; the okra will finish cooking with the fish.
Simmer the fish gently. Nestle the fish-head pieces into the sauce, spooning some curry over the exposed surfaces. Cover the pot and simmer gently for about 10 minutes, turning the pieces carefully once if they are not submerged. Cooking time depends on the thickness of the head pieces, so start checking a little early. The USDA FSIS safe minimum for fish is 145°F (63°C), checked with a food thermometer in the thickest edible flesh without touching bone; the flesh should also look opaque and separate easily.
Adjust and serve. Turn off the heat once the fish is cooked. Taste the sauce and adjust with a little more salt, fish sauce, tamarind, or sugar as needed: it should taste savory, gently sour, and warmly spiced. Lift out the lemongrass before serving, and handle the delicate fish pieces with a broad spoon to keep them intact.

Tips

Choose a substantial fish head. Snapper and grouper heads have generous cheeks and a firm texture that hold up to simmering. Ask the fishmonger to clean and split the head, and check that it fits your pot. If a whole head is unavailable, use about 2 lb (900 g) of bone-in fish steaks; they may cook faster, so check them early.
Work around hard-to-find ingredients. Fish curry powder and fresh curry leaves contribute a characteristic savory, citrusy aroma. If curry powder is unavailable, combine 1 tbsp (8 g) ground coriander, ½ tsp (1 g) cumin, ½ tsp (1.5 g) turmeric, ¼ tsp (0.5 g) fennel, and a pinch of chili powder. It makes a useful curry, though the flavor is less specifically Malaysian. If you cannot find curry leaves, omit them rather than substituting curry powder leaves or bay leaves; the aroma will be simpler.
Balance tamarind gradually. Tamarind products vary in strength. Begin with the stated amount, then taste after the fish is cooked and add more in small increments if the sauce needs a sharper edge. Lime juice can add acidity in a pinch, but it tastes brighter and less rounded than tamarind.
Keep the fish from breaking apart. Use a pot wide enough to hold the pieces without stacking them, keep the sauce at a gentle simmer, and avoid frequent stirring after adding fish. A wide spoon or fish spatula is gentler than tongs. Do not leave the pot unattended during the final cooking, since a few extra minutes can dry out thinner pieces.

Serving Suggestions

Serve the curry hot in a wide, shallow bowl so each person can reach both the fish and the vegetables. Steamed jasmine rice is a dependable partner: its mild flavor soaks up the coconut-tamarind gravy without competing with the spices. Offer extra rice at the table because the sauce is a substantial part of the meal.

For a more complete spread, add sliced cucumber, a simple leafy salad, or lightly dressed raw vegetables for freshness. A small dish of lime wedges and sliced chilies lets diners adjust brightness and heat individually. If you are serving the fish head whole or in large sections, provide serving spoons and explain that the tender cheek meat is tucked close to the bones. Take care with small bones while eating; fish heads are not boneless, even when the fishmonger has split them.

Variations

Adjust the heat: For a gentle curry, remove the seeds from the fresh chilies and leave out the hot chili powder. For more heat, add a sliced bird’s-eye chili with the green chilies. Change the chili gradually, since the heat of fresh peppers can vary considerably.

Use other vegetables: Long beans, potato, or cauliflower can stand in for some of the eggplant and okra. Cut firm vegetables into bite-size pieces and simmer them until nearly tender before adding the fish. Potatoes may need 12–15 minutes, while tender long beans usually need less time than that. Keep the total amount of vegetables similar so the sauce still coats everything.

Make it less rich: Replace up to half the coconut milk with water or unsalted stock. The sauce will be lighter and less creamy, so taste at the end and add tamarind or fish sauce in small amounts if it needs more definition. Avoid using sweetened coconut cream, which can make the curry unexpectedly sweet.

Choose another fish: A firm, bone-in white fish such as cod collar or halibut cheeks can work if fish head is unavailable. Delicate fillets are more likely to break up in the sauce; if using them, cut them into large pieces and add them only for the final few minutes, checking each piece for the safe temperature rather than relying on the full fish-head timing.

Storage and Reheating

Refrigerate leftovers within 2 hours of cooking in a shallow, covered container. Store the fish and sauce together and use within 3–4 days. Fish head pieces contain bones, so label the container clearly and remove any small loose bones before serving leftovers to children. The coconut sauce may thicken or separate slightly when chilled; this is normal.

For best texture, reheat only the amount you plan to eat. Warm it in a covered saucepan over low heat, adding a splash of water if the sauce is too thick, and turn the fish gently rather than stirring. Reheat leftovers to 165°F (74°C), checking the center with a food thermometer. You can also microwave a portion in a covered microwave-safe dish, pausing to turn the fish and stir the sauce carefully, then checking the temperature in more than one spot. Do not repeatedly cool and reheat the full pot.

Freeze the curry in a freezer-safe container for up to 2 months for best quality. Thaw it overnight in the refrigerator and reheat as described; the fish may be softer and the coconut sauce may look less smooth after freezing, but gentle heating and stirring can bring the sauce back together. Discard leftovers that have been left at room temperature for more than 2 hours, or more than 1 hour when the temperature is above 90°F (32°C).

Frequently Asked Questions

What fish head is best for curry?
Snapper and grouper are popular choices because their heads have meaty cheeks and firm flesh that stands up to a short simmer. Choose a fresh, cleaned head from a trusted fish counter and have it split into pieces that fit your pot. If you substitute steaks or collars, allow for different thicknesses and check the thickest piece for doneness.

Can I make this curry without fish head?
Yes. Use roughly 2 lb (900 g) bone-in fish steaks, collars, or large, firm fish pieces. Add them near the end so they do not overcook, and use a thermometer to confirm 145°F (63°C) in the thickest flesh. Boneless fillets can work, but they are fragile and are best added in larger pieces with minimal handling.

How can I tell when fish head curry is done?
Check the thickest edible flesh with a food thermometer; fish should reach 145°F (63°C) under USDA FSIS guidance. The flesh should be opaque and separate readily, though the cheek and collar meat can remain moist. Do not judge solely by whether it pulls away from the bone, since the shape and thickness of fish heads vary.

Can I make the curry ahead?
You can make the curry base, including the vegetables, a day ahead and refrigerate it promptly. Reheat the sauce to a gentle simmer, then add the fish and cook it just before serving for the best texture. If the fish is already cooked in the curry, store it within 2 hours and reheat leftovers to 165°F (74°C), knowing the fish may become firmer.

Why does my curry taste bitter or too sour?
A bitter taste usually means the ground spices or aromatics scorched; use moderate heat and add a spoonful of water if the paste sticks. A sour sauce may reflect a particularly strong tamarind concentrate. Balance it with a little coconut milk, water, or sugar, adding only a small amount at a time and tasting between additions.

Is this the one authentic Sultan Gate version?
No single formula represents every home or restaurant-style fish-head curry. Recipes across Singapore and Malaysia vary in their spice blends, souring ingredients, vegetables, and use of coconut milk. This version is designed as a practical home curry with coconut, tamarind, curry leaves, and vegetables, and it can be adjusted to suit the ingredients available.

More recipes to cook

Safety notes: safe minimum internal temperatures from USDA FSIS; raw and undercooked fish guidance from the U.S. FDA. Food safety notes

Spotted an error? Tell us and we will correct it (corrections policy).