Otak Otak Recipe: Authentic Steamed Fish Custard

Why You’ll Love This Malaysian Otak Otak

Malaysian Otak Otak is one of those dishes that feels special without asking for a full day in the kitchen. This Nyonya dish of steamed fish steaks in a creamy, spicy coconut custard brings big flavor with simple steps, and it is ready in about 35 minutes total. If you like recipes that work for family dinners, small gatherings, or a cozy weekend meal, this Malaysian Otak Otak recipe is a great one to keep close.

• Quick and easy: With just 20 minutes of prep and 15 minutes of steaming, this otak otak recipe fits busy weeknights and last-minute meal plans.
• Comforting and nourishing: The fish gives you protein, while coconut milk adds richness and a satisfying texture that feels hearty without being heavy. For more on fish nutrition, see this guide to the health benefits of fish.
• Flexible for many kitchens: Salmon can stand in for threadfin, and shiso leaves can replace daun kaduk if wild betel leaves are hard to find.
• Distinctive flavor: Lemongrass, galangal, turmeric, chilies, kaffir lime leaves, and coconut create the signature taste that makes authentic otak otak so memorable.

If you love food that brings people together, this steamed fish custard is the kind of dish that earns compliments before the first bite is even finished.

It also pairs nicely with rice, stir-fried vegetables, or a simple salad, which makes it useful for home cooks who want a meal that feels complete without a lot of fuss. If you enjoy seafood dishes like crispy air fryer cod or grilled Japanese salmon, you will probably appreciate the gentle, aromatic style of this Malaysian fish custard too.

Essential Ingredients for Malaysian Otak Otak

Here is everything you need for a true Malaysian otak otak, listed clearly so you can shop and prep without missing a thing. The ingredients are divided into the fish base, the custard, and the spice paste, because that makes the workflow easier once you start cooking.

Main ingredients

• 1 banana leaf to line the casserole dish and add that classic aroma without tearing easily once softened.
• 4 fish steaks, about 1 1/2 lbs / 675g, scales removed. Salmon or white fish like cod can be used if threadfin is not available.
• 24 wild betel leaves (daun kaduk), or shiso leaves as a substitute. These add the minty, herbal note that defines the dish.
• 6 kaffir lime leaves, finely sliced, for a bright citrus fragrance.
• 2 eggs, lightly beaten, to help create the custard base.
• 1 tablespoon coconut milk powder, for extra coconut depth.
• 1 teaspoon salt, to season the custard.
• 1 cup coconut milk (240ml), for creaminess and richness.
• 6 red chilies, seeded and cut into pieces, for heat and color.
• 10 shallots, peeled, for sweetness and body in the paste.
• 3 cloves garlic, peeled, for savory depth.
• 2 stalks lemongrass, for a fresh, citrusy backbone.
• 1 inch galangal (lengkus), for its sharp, pine-like spice.
• 1 inch turmeric, for color and earthy warmth.

Special dietary options

• Vegan: Use firm tofu or king oyster mushroom slices instead of fish, replace eggs with unsweetened plant yogurt or a thick coconut-based binder, and keep the coconut milk custard.
• Gluten-free: This recipe is naturally gluten-free as written, so no changes are needed.
• Low-calorie: Use lean white fish, cut back slightly on coconut milk, and serve with extra vegetables instead of a large rice portion.

If you want to understand more about coconut milk before cooking, this coconut milk nutrition guide is a helpful read. And if you enjoy Southeast Asian seafood flavors, you might also like air fryer salmon bites for another weeknight-friendly option.

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

This steamed fish custard recipe comes together smoothly when you set up your ingredients before you begin. The process is straightforward, but the order matters because each layer helps build flavor and keeps the fish tender.

First step: soften and fit the banana leaf

Start by softening the banana leaf in hot water so it becomes pliable and easy to work with. Line an 8-inch deep casserole dish with the leaf, trimming any excess around the edges. This step is not just for looks. The leaf adds fragrance to the Malaysian otak otak and helps protect the custard as it steams.

If the leaf tears a little, do not panic. Just overlap the pieces inside the dish. The goal is coverage, not perfection, and the steamed fish custard will still taste wonderful.

Second step: build the base with leaves and fish

Place 12 wild betel leaves or shiso leaves at the bottom of the lined dish. Arrange the fish steaks on top, then sprinkle with the sliced kaffir lime leaves. Set the dish aside while you make the custard and spice paste. This layering helps the herbs perfume the fish from underneath while the custard cooks around it.

If you are using salmon, keep the steaks similar in thickness so they cook evenly. For white fish like cod, choose firm pieces that will hold together during steaming.

Third step: whisk the custard until smooth

In a mixing bowl, whisk the eggs, coconut milk powder, salt, and coconut milk until the mixture looks smooth and even. The custard should be loose enough to pour, but creamy enough to coat the fish and leaves well. This is where the dish gets its rich, silky texture.

A good whisking here helps the final steamed fish custard set nicely. If you want a slightly lighter finish, you can whisk in a touch more coconut milk, but keep the mixture balanced so it still firms up during steaming.

Fourth step: make the spice paste

Blend the red chilies, shallots, garlic, lemongrass, galangal, and turmeric until the mixture becomes very fine. A smooth paste matters because it spreads evenly through the custard and gives the dish its warm color and bold flavor. If your blender needs a little help, add a small splash of coconut milk to get things moving.

At this stage, the kitchen starts to smell amazing, and that is usually the point where someone wanders in asking when dinner will be ready.

Fifth step: combine the custard and spice paste

Stir the spice paste into the custard until everything is fully combined. Taste a small bit if you want to check the heat and salt before it goes into the casserole. If you like a hotter authentic otak otak, add more chilies. If you want a deeper color, a little extra turmeric works well.

You can also add a small amount of shrimp paste or a pinch of sugar if you want to vary the flavor. These are optional, but they can give the dish a more rounded finish.

Sixth step: layer and pour

Pour half of the custard mixture over the fish and the first layer of leaves. Add the remaining 12 leaves on top, then pour over the rest of the custard. This two-layer approach helps the herbs stay present in every bite while also surrounding the fish in that creamy coconut sauce.

Take a moment to shake the dish gently so the custard settles around the fish steaks. That helps the Malaysian fish custard cook evenly and gives you a cleaner final texture.

Seventh step: steam until just set

Set up a wok or wide pan with about 2 inches of boiling water and a metal rack. Place the casserole dish on the rack, cover it tightly, and steam for 15 minutes. Keep the heat steady so the water stays at a lively boil, but not so hard that it splashes into the dish.

The custard should turn set and slightly springy, while the fish stays tender. If your fish steaks are thick, you may need a minute or two more. Try not to oversteam, because the custard can become rubbery if left too long.

Eighth step: serve right away

Once the fish is cooked and the custard is set, remove the dish carefully and serve immediately. This dish is best hot, when the coconut aroma is at its peak and the herb flavors are most vivid. Spoon it over rice, or serve it with stir-fried vegetables or a fresh salad for a balanced meal.

If you are feeding a group, this recipe works nicely alongside other shareable dishes like sticky chicken vegetable fried rice, though the otak otak is plenty satisfying on its own.

Dietary Substitutions to Customize Your Malaysian Otak Otak

Protein and main component alternatives

If you cannot find threadfin or another traditional firm fish, salmon is a reliable substitute and is already included in this recipe as an option. Cod works well too, especially if you want a milder flavor that lets the spice paste shine. For a different take, thick tofu slabs can stand in for fish in a plant-based version, though the texture will be softer and more delicate.

For the leafy layer, shiso makes the best substitute for daun kaduk because it brings a fresh, slightly minty flavor. Thai basil can work in a pinch, but it will lean sweeter and a little less herbal. If you want a stronger fish-free option, mushrooms can hold sauce well and pair nicely with coconut milk.

Vegetable, sauce, and seasoning modifications

You can shift the flavor to match your table by adjusting the spice paste. Add more turmeric for a deeper golden color, or add extra chilies for more heat. A little sugar can smooth out the edges if the chilies taste too sharp. Optional shrimp paste adds savory depth, but you can leave it out for a milder or seafood-free version.

To round out the meal, serve the otak otak with cucumber slices, stir-fried greens, or a crisp salad. That makes the richness feel balanced and keeps the dish friendly for different eaters, from busy parents to seniors who want a lighter plate.

Mastering Malaysian Otak Otak: Advanced Tips and Variations

Once you have made this dish once, you will see how easy it is to tweak. The core method stays the same, but small changes can give you a different personality every time you make it.

Pro cooking techniques

Blend the spice paste until it is very smooth so it disappears into the custard instead of sitting in bits. If your leaves are tough, blanch them briefly before layering so they stay flexible. Also, keep the steam covered tightly so the custard sets evenly and the banana leaf aroma stays inside the dish.

Flavor variations

For a brighter flavor, add a little extra kaffir lime leaf. For a deeper savory note, use shrimp paste. If you want a softer family-friendly version, reduce the chilies slightly and let the natural sweetness of the coconut milk come forward. This is why Malaysian otak otak works so well for different tables. It can lean bold, mild, rich, or fresh without changing the whole recipe.

Presentation tips

Serve the steamed fish custard directly in the casserole dish for a rustic, comforting look, or lift out neat portions and place them over rice with extra herbs on top. A few slivers of kaffir lime leaf on the surface make the dish look polished without much effort.

Make-ahead options

You can make the spice paste earlier in the day and keep it chilled until cooking time. The banana leaf can also be softened ahead of time. If you are planning for a party, assemble the entire dish a few hours early, then steam it right before serving so the texture stays at its best.

How to Store Malaysian Otak Otak: Best Practices

If you have leftovers, cool the otak otak to room temperature before storing it. Place it in an airtight container and refrigerate for up to 2 days. Because this is a steamed fish custard, the texture is best fresh, but it still reheats well if you are careful.

For longer storage, freeze individual portions in freezer-safe containers. Thaw them overnight in the refrigerator before reheating. Keep in mind that coconut custard can soften a little after freezing, so the texture may be slightly less silky than when freshly made.

To reheat, steam gently until warmed through. If you use a microwave, cover the dish and heat in short bursts to keep the fish from drying out. This dish also works well for meal prep when stored in single servings with rice or vegetables.

FAQs: Frequently Asked Questions About Malaysian Otak Otak

Malaysian Otak Otak

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

Print Recipe

Pin Recipe

🐟🌿 Fragrant Otak Otak Recipe steams tender fish in spicy coconut custard – protein-rich, aromatic Malaysian delight for healthy eating!
🍲 Authentic Steamed Fish Custard blends fresh herbs and bold spices effortlessly – impressive, gluten-free seafood main!

• Total Time: 35 minutes
• Yield: 4 servings

Ingredients

– 1 banana leaf to line the casserole dish and add that classic aroma without tearing easily once softened

– 4 fish steaks about 1 1/2 lbs / 675g scales removed

– 24 wild betel leaves (daun kaduk) These add the minty, herbal note that defines the dish

– 6 kaffir lime leaves finely sliced for a bright citrus fragrance

– 2 eggs lightly beaten to help create the custard base

– 1 tablespoon coconut milk powder for extra coconut depth

– 1 teaspoon salt to season the custard

– 1 cup coconut milk (240ml) for creaminess and richness

– 6 red chilies seeded and cut into pieces for heat and color

– 10 shallots peeled for sweetness and body in the paste

– 3 cloves garlic peeled for savory depth

– 2 stalks lemongrass for a fresh, citrusy backbone

– 1 inch galangal (lengkus) for its sharp, pine-like spice

– 1 inch turmeric for color and earthy warmth

Cook Mode Prevent your screen from going dark

Instructions

1-First step: soften and fit the banana leaf Start by softening the banana leaf in hot water so it becomes pliable and easy to work with. Line an 8-inch deep casserole dish with the leaf, trimming any excess around the edges. This step is not just for looks. The leaf adds fragrance to the Malaysian otak otak and helps protect the custard as it steams. If the leaf tears a little, do not panic. Just overlap the pieces inside the dish. The goal is coverage, not perfection, and the steamed fish custard will still taste wonderful.

2-Second step: build the base with leaves and fish Place 12 wild betel leaves or shiso leaves at the bottom of the lined dish. Arrange the fish steaks on top, then sprinkle with the sliced kaffir lime leaves. Set the dish aside while you make the custard and spice paste. This layering helps the herbs perfume the fish from underneath while the custard cooks around it. If you are using salmon, keep the steaks similar in thickness so they cook evenly. For white fish like cod, choose firm pieces that will hold together during steaming.

3-Third step: whisk the custard until smooth In a mixing bowl, whisk the eggs, coconut milk powder, salt, and coconut milk until the mixture looks smooth and even. The custard should be loose enough to pour, but creamy enough to coat the fish and leaves well. This is where the dish gets its rich, silky texture. A good whisking here helps the final steamed fish custard set nicely. If you want a slightly lighter finish, you can whisk in a touch more coconut milk, but keep the mixture balanced so it still firms up during steaming.

4-Fourth step: make the spice paste Blend the red chilies, shallots, garlic, lemongrass, galangal, and turmeric until the mixture becomes very fine. A smooth paste matters because it spreads evenly through the custard and gives the dish its warm color and bold flavor. If your blender needs a little help, add a small splash of coconut milk to get things moving. At this stage, the kitchen starts to smell amazing, and that is usually the point where someone wanders in asking when dinner will be ready.

5-Fifth step: combine the custard and spice paste Stir the spice paste into the custard until everything is fully combined. Taste a small bit if you want to check the heat and salt before it goes into the casserole. If you like a hotter authentic otak otak, add more chilies. If you want a deeper color, a little extra turmeric works well. You can also add a small amount of shrimp paste or a pinch of sugar if you want to vary the flavor. These are optional, but they can give the dish a more rounded finish.

6-Sixth step: layer and pour Pour half of the custard mixture over the fish and the first layer of leaves. Add the remaining 12 leaves on top, then pour over the rest of the custard. This two-layer approach helps the herbs stay present in every bite while also surrounding the fish in that creamy coconut sauce. Take a moment to shake the dish gently so the custard settles around the fish steaks. That helps the Malaysian fish custard cook evenly and gives you a cleaner final texture.

7-Seventh step: steam until just set Set up a wok or wide pan with about 2 inches of boiling water and a metal rack. Place the casserole dish on the rack, cover it tightly, and steam for 15 minutes. Keep the heat steady so the water stays at a lively boil, but not so hard that it splashes into the dish. The custard should turn set and slightly springy, while the fish stays tender. If your fish steaks are thick, you may need a minute or two more. Try not to oversteam, because the custard can become rubbery if left too long.

8-Eighth step: serve right away Once the fish is cooked and the custard is set, remove the dish carefully and serve immediately. This dish is best hot, when the coconut aroma is at its peak and the herb flavors are most vivid. Spoon it over rice, or serve it with stir-fried vegetables or a fresh salad for a balanced meal. If you are feeding a group, this recipe works nicely alongside other shareable dishes like sticky chicken vegetable fried rice, though the otak otak is plenty satisfying on its own.

Last Step:

Please leave a rating and comment letting us know how you liked this recipe! This helps our business to thrive and continue providing free, high-quality recipes for you.

Notes

🍃 Soften banana leaf in hot water first to avoid tearing and add natural aroma.
🌿 Shiso leaves make a great, minty substitute for hard-to-find wild betel leaves.
🐟 Use salmon or cod if threadfin unavailable for juicy, flavorful results.

• Author: Brandi Oshea
• Prep Time: 20 minutes
• Cook Time: 15 minutes
• Category: Main Dish
• Method: Steaming
• Cuisine: Malaysian
• Diet: Gluten-Free

Nutrition

• Serving Size: 1 fish steak
• Calories: 550 kcal
• Sugar: 5g
• Sodium: 700mg
• Fat: 40g
• Saturated Fat: 25g
• Unsaturated Fat: 14g
• Trans Fat: 0g
• Carbohydrates: 15g
• Fiber: 3g
• Protein: 35g
• Cholesterol: 150mg