E&O Curry Fish Head, Halal Malaysian-Style

This halal-friendly E&O-style curry fish head is a Malaysian- and Singapore-inspired curry of tender fish, coconut milk, tamarind, and vegetables in a fragrant, gently spicy sauce. Regional and home versions vary; this practical version uses no alcohol or meat-based stock and is served hot with rice to catch every bit of gravy.

Ingredients

1 large cleaned fish head, split into 4 manageable pieces, about 2½ lb (1.1 kg); ask the fishmonger to remove the gills and scales
1 cup peeled shallots, roughly chopped (150 g)
6 garlic cloves, peeled (18 g)
2 tablespoons peeled, chopped fresh ginger (30 g)
1 stalk lemongrass, tender lower portion sliced (25 g)
2 fresh red chilies, roughly chopped (20 g), or 3 for a hotter curry
2 tablespoons water for blending the paste (30 ml)
3 tablespoons neutral oil (45 ml)
1 teaspoon mustard seeds (3 g)
¼ teaspoon fenugreek seeds (about 0.5 g)
2 sprigs fresh curry leaves (about 8 g), optional but fragrant
3 tablespoons halal-suitable Malaysian or Madras curry powder (24 g); check the label for ingredients that do not meet your household’s halal requirements
1 teaspoon ground turmeric (3 g)
1 medium yellow onion, cut into wedges, about 1 cup (150 g)
2 medium tomatoes, cut into wedges, about 2 cups (300 g)
2 cups water (475 ml), or halal-certified fish stock
1 can unsweetened coconut milk (13.5 oz / 400 ml), well shaken
1 tablespoon tamarind paste (15 g), or 2 tablespoons tamarind concentrate if the label indicates it is diluted (30 g)
1 small eggplant, cut into 1-inch pieces, about 9 oz (250 g)
8 oz fresh okra, stems trimmed (225 g)
1½ teaspoons fine salt (9 g), plus more to taste
1 teaspoon sugar (4 g)
1 tablespoon fresh lime juice (15 ml)
2 tablespoons chopped cilantro for serving (8 g), optional

Instructions

Prepare the ingredients. If the fishmonger has not already done so, have the fish head cleaned, scaled, and cut into pieces that fit your pot. Pat it dry with paper towels; keep it chilled while you prepare the vegetables. Peel and chop the shallots, garlic, ginger, lemongrass, and chilies. Blend those five ingredients with the 2 tablespoons of water to make a fairly smooth paste. Cut the onion, tomatoes, and eggplant, trim the okra, and set everything near the stove. Use a separate board or clean it carefully after handling raw fish.
Heat the oil and whole spices, 3 minutes. Set a wide, heavy pot or deep Dutch oven over medium heat and add the oil. Once it shimmers, add the mustard and fenugreek seeds. Stir for about 1 minute, until the mustard seeds begin to pop. Add the curry leaves carefully; they may splutter briefly. Keep the heat moderate so the seeds and leaves become fragrant without scorching.
Fry the curry paste, 8 minutes. Add the blended paste and cook, stirring often, until it smells aromatic and looks thicker, with some oil beginning to show at the edges. This step softens the raw shallot, garlic, and lemongrass flavors. Stir in the curry powder and turmeric for the final minute. If the paste sticks, lower the heat and add a tablespoon of water; do not let it turn dark brown or bitter.
Build the sauce, 15 minutes. Add the onion and tomatoes and cook for 5 minutes, stirring until the tomatoes begin to soften. Pour in the water and coconut milk, then stir in the tamarind, salt, and sugar. Bring the mixture just to a gentle simmer, not a hard boil, and cook uncovered for 10 minutes. Stir occasionally, scraping the bottom of the pot so the spice paste does not settle and catch.
Simmer the vegetables, 7 minutes. Add the eggplant and okra. Keep the curry at a gentle simmer for 7 minutes, turning the vegetables once or twice. They should be starting to soften but still hold their shape because they will cook a little longer with the fish. If the sauce seems very thick, add a splash of water; if it looks thin, leave the pot uncovered so it can reduce gently.
Cook the fish, about 12 minutes. Nestle the fish pieces into the sauce and spoon some curry over them. Cover the pot and simmer gently for about 12 minutes, turning the pieces once if they are not fully submerged. Check the thickest fleshy part of the fish with a food thermometer, avoiding bone: the USDA FSIS safe minimum internal temperature for fish is 145°F (63°C). If a large piece has not reached that temperature, continue simmering and check again after 2 minutes. The flesh should be opaque and separate readily with a fork.
Finish and taste. Turn off the heat and stir in the lime juice. Taste the gravy and adjust with a little more salt, sugar, or lime to balance its savory, sweet, and sour notes. Add chopped cilantro if using. Serve promptly, taking care when lifting the fish pieces because the cooked flesh can separate from the bones.

Tips

Choose a suitable fish head. Red snapper, grouper, and other firm-fleshed fish heads work well. Ask for a head with plenty of cheek and collar meat, cleaned and cut for curry; a very small head may cook faster, so check its temperature early.
Keep the simmer gentle. A rolling boil can break up the fish and make coconut milk look split or grainy. Small bubbles at the edge of the pot are enough. The curry should be hot through, but it does not need to boil vigorously.
Adjust hard-to-find ingredients thoughtfully. Fresh curry leaves add a distinctive citrusy, herbal aroma; if unavailable, omit them rather than using a large amount of another herb. Tamarind concentrate varies in strength, so start with less if yours is very concentrated and adjust the finished sauce with lime.
Check labels and season in stages. Use curry powder, stock, and any packaged paste that meet your halal requirements, and avoid shrimp paste or other ingredients that do not suit your household. Curry powders differ in salt and heat, so taste the sauce before adding extra salt or chilies.

Serving Suggestions

Serve the curry in a deep platter or directly from the pot, with the fish pieces and vegetables surrounded by plenty of sauce. Steamed jasmine rice is an easy match, while plain basmati rice or another unsweetened grain also works. Offer extra lime wedges at the table so each person can brighten their portion, and put out a small bowl of sliced chilies for anyone who wants more heat.

A crisp vegetable side helps balance the rich coconut gravy. Try sliced cucumber, lightly dressed greens, or a simple plate of fresh tomato and onion. If you are serving a group, place a serving spoon in the curry and provide smaller bowls for the fish, since fish heads contain bones and are easier to eat when diners can take their time. Make sure everyone knows the curry contains fish bones, especially if serving children.

Variations

Use fish steaks instead of a head: If fish heads are difficult to find, use about 2 lb (900 g) of firm fish steaks or bone-in chunks. Add them only when the vegetables are nearly tender, then simmer until the thickest portion reaches 145°F (63°C). The result keeps the same sauce and flavor but has a different texture and is simpler to portion.

Make it milder: Remove the seeds from the chilies or use just one. You can also reduce the curry powder slightly, though that will make the sauce less intensely spiced. Do not compensate by adding extra turmeric, which can make the curry taste earthy rather than simply mild.

Add more vegetables: Cut a small potato into 1-inch chunks and simmer it in the sauce until nearly tender before adding the fish. Cauliflower florets or green beans can also go in with the eggplant. Keep the amount moderate so the pot does not become crowded and the fish still has room to cook evenly.

Adjust the sourness and richness: Tamarind is traditional in many versions, but the amount varies by product and preference. For a gentler tang, begin with half the listed amount and add more after tasting. For a less rich curry, replace up to half the coconut milk with water; the sauce will be thinner and less creamy.

Storage and Reheating

Transfer leftovers to shallow, covered containers and refrigerate within 2 hours of cooking. The curry keeps for 3 to 4 days in the refrigerator, although the fish is at its best sooner and may become more fragile each time it is moved. If you do not expect to eat it within that period, freeze it in a tightly sealed, freezer-safe container for up to 2 months for best quality. Coconut milk may separate slightly after freezing; stirring while reheating usually brings the sauce back together.

Reheat only the portion you plan to serve. Warm it gently in a covered saucepan over low heat, adding a tablespoon or two of water if the sauce has thickened. Stir the sauce around the fish rather than stirring hard through the pieces. Heat leftovers to 165°F (74°C), checking the thickest piece with a food thermometer. You can also microwave a portion in a covered microwave-safe dish, stirring the sauce and turning the fish carefully partway through, then checking the temperature in more than one spot.

Frequently Asked Questions

Is this the official E&O restaurant recipe?

No. This is a home-style, halal-friendly Malaysian- and Singapore-inspired curry fish head, not a claim to reproduce a restaurant’s proprietary recipe. Curry fish head has many regional and household variations, including differences in sourness, spice blend, vegetables, and thickness of the gravy.

What fish is best for curry fish head?

Choose a firm-fleshed fish head with ample cheek and collar meat. Red snapper and grouper are common practical choices, but availability varies by fish market. Ask the fishmonger to clean and split it, and choose pieces that fit your pot; a fish head with very little meat will give less to serve even if the sauce is plentiful.

Can I make this curry without coconut milk?

Yes. Replace the coconut milk with an equal amount of water or halal-suitable fish stock for a lighter, less creamy curry. The sauce will taste less rich and may need a little extra salt or tamarind after simmering. You can also use half coconut milk and half water if you want to reduce the richness without removing it altogether.

How can I tell when the fish is done?

Use a food thermometer in the thickest part of the flesh, without touching bone. Fish is safe at 145°F (63°C), the USDA FSIS safe minimum; the flesh should also look opaque and separate easily. Since fish head pieces vary in size, use the temperature rather than the suggested simmer time as the deciding check.

Can I prepare the curry sauce ahead?

Yes. You can cook the sauce and vegetables a day ahead, cool them promptly, and refrigerate them in a covered container. Reheat the sauce to a simmer, then add the fish and cook it until it reaches 145°F (63°C). Cooking the fish just before serving helps it keep its shape and avoids reheating it more than necessary.

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).