Otak Otak Recipe: Steamed Fish Custard Delight

By:

Wade Lockhart

Published:

March 31, 2026

[grow_share_buttons]

Why You’ll Love Malaysian Otak Otak

Malaysian Otak Otak is one of those dishes that looks fancy but feels surprisingly doable at home. This traditional Nyonya recipe features steamed fish custard made with fish steaks in a spicy coconut base, fragrant herbs, and a soft, silky texture that turns every bite into something memorable. If you have been looking for an otak otak recipe that feels authentic yet manageable on a busy day, this one fits the bill nicely.

Quick and easy to make: With about 20 minutes of prep and 15 minutes of steaming, you can have a flavorful meal on the table in just 35 minutes. That makes it a smart choice for weeknights or last-minute gatherings.
Good source of protein: The fish and eggs provide satisfying protein, while coconut milk adds richness. If you want more background on fish as part of a balanced diet, check out this helpful guide from the Washington Department of Health fish nutrition resource.
Flexible for different kitchens: You can use salmon, cod, threadfin, or senangin steaks. Wild betel leaves are traditional, but shiso or basil work well too, which makes this dish easier to prepare outside Malaysia.
Bold, layered flavor: The blend of red chilies, shallots, garlic, lemongrass, galangal, turmeric, and kaffir lime leaves gives this steamed fish custard its signature taste. The banana leaf wrap adds that lovely fragrant finish.

When a dish is this aromatic, even the steam rising from the casserole dish feels like part of the meal.

This malaysian otak otak recipe is perfect for home cooks, travelers missing familiar flavors, and anyone who enjoys a dish that feels comforting without being heavy. It is also a nice option for food lovers who want to try a classic steamed otak otak dish with simple ingredients and a beautiful result.

Jump To

1. Why You’ll Love Malaysian Otak Otak
2. Essential Ingredients for Malaysian Otak Otak
3. How to Prepare the Perfect Malaysian Otak Otak: Step-by-Step Guide
4. Dietary Substitutions to Customize Your Malaysian Otak Otak
5. Mastering Malaysian Otak Otak: Advanced Tips and Variations
6. How to Store Malaysian Otak Otak: Best Practices
7. FAQs: Frequently Asked Questions About Malaysian Otak Otak
8. Malaysian Otak Otak

Essential Ingredients for Malaysian Otak Otak

To make this authentic otak otak Malaysian dish, gather everything before you begin. The ingredients are simple, but each one plays a clear role in building the flavor, texture, and aroma. If you are new to how to make otak otak, having your ingredients ready makes the process much smoother.

Main Ingredients

1 banana leaf, for lining the casserole dish and giving the dish its traditional aroma.
4 fish steaks, about 1 1/2 lbs / 675g, scales removed, such as salmon or cod steaks; traditional choices include threadfin or senangin.
24 wild betel leaves, daun kaduk, or shiso leaves as a substitute, used for fragrance and layering.
6 kaffir lime leaves, finely sliced, for a bright citrus note.

Custard

2 eggs, lightly beaten, to help set the custard.
1 tablespoon coconut milk powder, for extra coconut richness.
1 teaspoon salt, to balance the spice paste.
1 cup coconut milk, 240 ml, for the creamy base.

Spice Paste

6 red chilies, seeded and cut into pieces, for heat and color.
10 shallots, peeled, for sweetness and depth.
3 cloves garlic, peeled, for savory backbone.
2 stalks lemongrass, for citrusy perfume.
1 inch galangal, lengkus, for peppery warmth.
1 inch turmeric, for color and earthy flavor.

Special Dietary Options

Vegan: Replace fish with firm tofu or king oyster mushrooms, and swap eggs for a plant-based egg substitute. Use full-fat coconut milk for body.
Gluten-free: This dish is naturally gluten-free as written, so no changes are needed.
Low-calorie: Use light coconut milk, reduce the egg yolks if desired, and choose a lean white fish like cod.

Ingredient	Purpose	Easy Swap
Fish steaks	Main protein and base texture	Cod, salmon, threadfin, senangin
Wild betel leaves	Traditional aroma and layering	Shiso or basil
Coconut milk	Creates the custard richness	Light coconut milk for a lighter version
Banana leaf	Adds fragrance and authenticity	Parchement for convenience, though flavor changes

If you enjoy making comforting seafood meals, you might also like the flavor balance in this grilled salmon recipe, which uses a similar love for fish and simple seasoning.

How to Prepare the Perfect Malaysian Otak Otak: Step-by-Step Guide

This steamed fish custard recipe is easier than it sounds. The key is to prepare everything in order so the custard blends smoothly and the fish stays tender. Since the total cooking time is only 35 minutes, you will want your mise en place ready before you start steaming.

First Step: Prepare the banana leaf and casserole dish

Start by softening 1 banana leaf in hot water. This step matters because dry banana leaf can crack when you try to line the dish. Once it is pliable, line an 8-inch deep casserole dish and trim away any excess. The banana leaf does more than look beautiful. It gives otak otak wrapped in banana leaf that unmistakable traditional aroma that makes the whole dish smell like a special occasion.

Second Step: Layer the leaves and fish

Place 12 wild betel leaves or shiso leaves on the base of the lined dish. Arrange the 4 fish steaks on top, spacing them out so the custard can flow around each piece. Then sprinkle the finely sliced kaffir lime leaves over the fish. This layering helps the fish absorb the spice mixture while keeping the leaves evenly distributed through the dish.

Third Step: Make the custard base

In a medium bowl, whisk together the 2 lightly beaten eggs, 1 tablespoon coconut milk powder, 1 teaspoon salt, and 1 cup coconut milk until smooth. You want a silky mixture without streaks of egg. This is the creamy foundation of the dish, so take a moment here and whisk well.

Fourth Step: Blend the spice paste

Add the 6 red chilies, 10 shallots, 3 cloves garlic, 2 stalks lemongrass, 1 inch galangal, and 1 inch turmeric to a blender or food processor. Blend until you get a smooth puree. The paste should look thick, fragrant, and bright. Stir this puree into the custard mixture until fully combined. At this point, the kitchen should already smell amazing.

Fifth Step: Assemble the layers

Pour half of the custard-spice mixture over the fish. Then layer the remaining 12 wild betel leaves or shiso leaves over the top. Pour the rest of the custard mixture over everything so the fish is surrounded but not drowned. The goal is a soft set custard that holds together once steamed.

Sixth Step: Steam gently until set

Set a wok or large pan on the stove with about 2 inches of boiling water. Place a metal rack inside, then position the casserole dish on the rack. Cover tightly and steam for 15 minutes. Keep the heat at a steady boil, not an aggressive splashy one. If the steam escapes, the custard may cook unevenly. The dish is ready when the fish is firm and the custard looks set but still tender.

Final Step: Serve right away

Serve immediately while hot and fragrant. Malaysian Otak Otak is best enjoyed fresh from the steamer, when the custard is soft, the fish is juicy, and the herbs still taste lively. A spoonful of sambal on the side is lovely if you like extra heat.

For the best texture, do not oversteam. A gentle set is what gives otak otak its signature silky bite.

Dietary Substitutions to Customize Your Malaysian Otak Otak

Protein and Main Component Alternatives

If you cannot find the traditional fish options, do not worry. Salmon steaks work very well because they stay moist and add richness. Cod is a milder choice, while threadfin or senangin will give you a more classic flavor if you can find them. Just remember to use fish steaks, not fillets, since steaks hold up better during steaming and give the dish a more satisfying texture.

For a vegetarian version, firm tofu or thick slices of king oyster mushrooms can stand in for fish, though the final dish will taste different. You can still keep the coconut custard and spice paste the same, which helps preserve the spirit of the recipe.

Vegetable, Sauce, and Seasoning Modifications

Wild betel leaves are traditional, but shiso leaves are the closest substitute. If both are unavailable, basil works too, especially when paired with a little lemon zest for brightness. Some cooks also add a touch of shrimp paste or a pinch of sugar to the spice paste for deeper flavor and a rounder finish. If you prefer less heat, reduce the chilies or remove all seeds. If you want a brighter color, add a little more turmeric. For a lighter meal, use light coconut milk and keep the salt modest.

Mastering Malaysian Otak Otak: Advanced Tips and Variations

Once you have made this dish once, you will probably want to make it again with your own little changes. That is part of the fun with a classic like this. The recipe is flexible enough to welcome small adjustments while still staying true to its roots.

Pro cooking techniques

Use a food processor or blender for the spice paste so the lemongrass and galangal break down completely. If the paste is too coarse, the custard can feel uneven. Scalding the banana leaf is another small but important step, since it prevents tearing and helps the leaf release more aroma. Also, keep the steaming water at a lively boil before you cover the pan, then maintain steady heat for the full 15 minutes.

Flavor variations

If you want a sharper edge, add a bit more kaffir lime leaf or a touch extra turmeric. For deeper savoriness, a small spoonful of shrimp paste can be stirred into the spice paste. A pinch of sugar can soften the spice if you prefer a more rounded flavor. You can also mix salmon and cod together for a richer, more balanced fish custard.

Presentation tips

Serve the otak otak straight from the casserole dish for a rustic look, or lift portions carefully onto a platter lined with extra banana leaf. A few extra shiso leaves on top make the dish look fresh and pretty. If you like serving seafood with bold flavors, you may also enjoy pairing it with something from your grill night rotation, like grilled salmon with a sesame soy marinade for a broader seafood spread.

Make-ahead options

You can blend the spice paste a day ahead and keep it chilled. The leaves can also be washed and dried in advance. If you are planning for guests, assemble the casserole a few hours before steaming, then refrigerate until you are ready. That makes this malaysian fish paste style recipe much easier for busy schedules.

How to Store Malaysian Otak Otak: Best Practices

Malaysian Otak Otak tastes best fresh, but leftovers can still be handled well if you store them properly. Because this is a steamed fish custard, gentle storage and reheating are the best ways to keep the texture pleasant.

Refrigeration

Place cooled leftovers in an airtight container and refrigerate for up to 3 days. If possible, store the pieces in a single layer so they do not get squashed. The banana leaf can stay with the dish if you like, but it is fine to remove it before storing.

Freezing

For longer storage, wrap individual portions tightly and freeze for up to 1 month. This works well for meal prep or batch cooking. Thaw overnight in the refrigerator before reheating so the custard does not break apart.

Reheating

The best way to reheat otak otak is to steam it again for 5 to 7 minutes until warmed through. Microwaving can make the custard rubbery, so steaming is the safer choice if you want to keep that soft texture. If you do pan-warm it, use very low heat and a lid.

Meal prep considerations

You can make the spice paste in advance and freeze it in small portions for future use. That saves time and makes this dish much easier to fit into a busy week. Since the recipe is already quick, a little prep ahead can make it nearly effortless on the day you serve it.

FAQs: Frequently Asked Questions About Malaysian Otak Otak

What is otak otak Malaysian dish?

Otak otak is a popular Malaysian seafood dish made from fish blended into a spicy coconut custard, wrapped in banana leaves, and steamed or grilled. The name “otak otak” means “brain brain” in Malay, due to its soft, brain-like texture from the custard mixture. It’s packed with flavors from lemongrass, galangal, turmeric, chilies, and herbs like wild betel leaves (daun kaduk). In Malaysia, it’s a street food snack in southern regions like Johor, while Nyonya versions are steamed parcels served as appetizers or mains. This dish balances creamy coconut with fiery spices, offering a unique glutinous bite. For home cooking, use fresh fish fillets for best results—steam for 15-20 minutes until firm. It’s naturally gluten-free and high in protein, with about 250 calories per serving. Pair it with sambal belacan for extra heat.

What are the different types of otak otak in Malaysia?

Malaysian otak otak comes in two main styles: the Nyonya version from Peranakan cuisine, steamed in neat banana leaf parcels with a milder spice blend, making it a substantial side or main dish. The other is the southern Peninsular style from Muar in Johor, where spicier fish paste is grilled into cylindrical cakes on satay sticks, ideal as a portable snack. Both use mackerel or threadfin fish, but grilled ones add charcoal smokiness. Regional tweaks include more kaffir lime in some areas. To recreate at home, blend 500g fish with 200ml coconut milk, spices, and egg; wrap and cook accordingly. Grilled versions take 10 minutes per side over medium heat. This variety reflects Malaysia’s diverse culinary influences—try both for authentic experiences.

What can I substitute for daun kaduk in otak otak recipe?

Daun kaduk (wild betel leaves) give otak otak its minty, slightly lemony aroma, but shiso (perilla) leaves are the closest substitute, offering a similar fresh, herbaceous note with mild mint. Use 10-12 shiso leaves per recipe, finely chopped or layered in wraps. If unavailable, combine basil and a pinch of lemon zest for approximation—basil mimics the peppery edge, zest the citrus. Avoid strong mint as it overpowers. For the full recipe: mince 2 stalks lemongrass, 5 shallots, 4 chilies, 1 tsp turmeric, and 1 tbsp belacan (shrimp paste); blend with 400g fish, 150ml coconut milk, and 1 egg. Add substitutes to the paste. Steam in banana leaves for 20 minutes. This keeps the dish aromatic and true to Malaysian flavors without hunting rare ingredients.

Can I use different fish for homemade otak otak?

Yes, otak otak works with various firm fish beyond traditional threadfin or mackerel. Salmon steaks add richness and omega-3s, cod provides a mild flake, or snapper for local flair—aim for 400-500g fillets, skinned and cubed. Softer fish like tilapia may make it mushy, so stick to meaty types. Prep tip: Steam-blanch fish 2 minutes first for easier blending. Full method: Process fish with spice paste (lemongrass, galangal, chilies, garlic, turmeric), coconut milk, egg, and sugar. Portion into banana leaves, fold securely, and steam 15-25 minutes until custard sets (internal temp 160°F). Yields 8-10 pieces. It’s versatile for diets—grill salmon versions for crispiness. Nutrition: 20g protein per piece, low-carb at 15g carbs. Freeze uncooked wraps up to 1 month.

How do you store and reheat otak otak?

Store cooked otak otak in an airtight container in the fridge for up to 3 days or freeze wrapped portions for 1 month—thaw overnight before reheating. For best texture, steam reheated pieces 5-7 minutes to restore moisture; microwaving toughens the custard, while pan-frying adds crisp edges (2-3 minutes per side with oil). Avoid boiling. Freshly made otak otak stays soft and flavorful; refrigeration firms it slightly. Common issue: Soggy leaves from excess moisture—pat dry before storing. Serve warm with rice or as is. Pro tip: Make spice paste ahead and freeze in ice cube trays for quick batches. This dish reheats better than most fish cakes due to coconut binding. Check for doneness by pressing—should spring back. Links to full recipe and sambal pairing in our Malaysian street food guide.