1-First Step: Prepare the banana leaf and casserole dish Start by scalding the banana leaf in hot water to soften it. This matters because a softened leaf bends more easily and lines the casserole dish without cracking. Trim any excess leaf, then use it to line an 8-inch deep casserole dish. If you have cooked with banana leaves before, you know they bring a gentle grassy aroma that makes the whole dish smell amazing even before the steaming begins.

2-Second Step: Build the fish base Arrange 12 wild betel leaves to cover the bottom of the dish. These leaves create the first layer of flavor and help keep the fish from sitting directly on the banana leaf. Place the 4 fish steaks on top in a single layer. Fish steaks work especially well here because they hold together nicely during steaming. Sprinkle the sliced kaffir lime leaves over the fish so their fragrance can seep into the custard while it cooks.

3-Third Step: Make the custard mixture In a bowl, combine the lightly beaten eggs, belacan, salt, and coconut milk. Beat until smooth. The mixture should look creamy and evenly blended, with no streaks of egg. This custard is what gives Malaysian Otak Otak its soft, spoonable texture. If you want a slightly richer flavor, you can add a tiny bit more belacan, but go slowly because the taste can become quite strong. If you prefer a softer finish, use light coconut milk instead of full-fat.

4-Fourth Step: Blend the spice paste Put the red chilies, shallots, garlic, lemongrass, galangal, and turmeric into a blender or food processor. Blend until you get a smooth spice paste. If the blades struggle, add a spoonful of the custard mixture to help everything move. The paste should look bright and aromatic, with a warm orange-red color. This is the heart of the Malaysian Otak Otak flavor, so take a moment to sniff it, because that fresh spice smell is half the fun.

5-Fifth Step: Combine the custard and spice paste Pour the spice paste into the custard mixture and stir until evenly mixed. The custard should turn a lovely golden orange. Once combined, pour half of the mixture over the fish in the prepared casserole dish. Make sure the fish gets covered well, but do not worry if a few edges peek out. That layered look is part of the charm.

6-Sixth Step: Add the top layer of leaves and custard Arrange the remaining 12 wild betel leaves over the first layer of custard. Then pour in the rest of the mixture. This creates a second leafy layer that helps hold the seafood custard together. If you are using shiso leaves because wild betel is hard to find, place them the same way. Shiso has a lighter minty flavor and a slightly different texture, but it still works beautifully in a home kitchen.

7-Seventh Step: Steam the otak otak Fill a wok or large pan with about 2 inches of water and place a metal rack inside. Bring the water to a boil. Set the casserole dish on the rack, then cover and steam for 15 minutes. Keep the heat steady so the water keeps steaming without splashing into the dish. The custard should firm up, the fish should cook through, and the top should look set but still moist.

8-Final Step: Serve immediately Remove the casserole carefully and serve the Malaysian Otak Otak right away. The aroma is best when it is fresh and hot, and the texture is at its softest then. You can serve it as an appetizer, with rice, or as part of a larger Malaysian-inspired meal. Because the recipe is steamed, it keeps the fish tender and the custard delicate, which is exactly what makes this dish so comforting.