Otak-Otak Recipe: Authentic Steamed Fish Custard

Name: Malaysian Otak Otak
Prep time: 20 min
Cook time: 15 min
Total time: 35 min
Cuisine: Malaysian
Ingredients: – 1 banana leaf to line an 8-inch deep casserole dish; – 4 fish steaks about 1 1/2 pounds or 675 grams (scales removed) for main protein and hearty texture; – 24 wild betel leaves (divided) for traditional herbal note and layering flavors; – 6 kaffir lime leaves (finely sliced) for bright citrus scent; – 2 eggs (lightly beaten) for custard base; – 1 tablespoon belacan for savory depth and classic Malaysian seafood flavor; – 1 teaspoon salt for balancing the spice and coconut milk; – 1 cup or 240 milliliters coconut milk for creamy custard body; – 6 red chilies (seeded and cut into pieces) for color and heat; – 10 shallots (peeled) for sweet aromatic base of the spice paste; – 3 cloves garlic (peeled) for savory punch; – 2 stalks lemongrass for citrusy freshness; – 1 inch galangal for peppery ginger-like lift; – 1 inch turmeric for color and warm earthy note

By:

Camille Hayes

Published:

April 1, 2026

Jump to Recipe·Print Recipe

Why You’ll Love This Malaysian Otak Otak

Malaysian Otak Otak is one of those dishes that looks fancy, tastes rich, and still fits into a busy home cook’s routine. If you have ever wanted a seafood recipe with big flavor and very little fuss, this steamed fish custard is a great one to keep in your back pocket. It brings together soft fish, coconut milk, herbs, and spice in a way that feels comforting and exciting at the same time.

Quick and easy: This Malaysian Otak Otak takes just 20 minutes to prep and 15 minutes to steam, so you can have dinner on the table in 35 minutes. That makes it a smart choice for weeknights, students, and anyone who does not want a long cooking project.
Bright, nourishing ingredients: Fish provides protein, while coconut milk adds a creamy texture that feels satisfying. If you want to read more about fish as a healthy protein, this useful guide to the health benefits of fish is a good place to start.
Full of bold flavor: Red chilies, lemongrass, galangal, turmeric, belacan, and kaffir lime leaves give this Malaysian Otak Otak a deeply aromatic taste that is spicy, savory, and a little earthy all at once.
Flexible for home cooks: You can swap the wild betel leaves, change the fish type, or adjust the seasoning to suit your pantry and preferences without losing the spirit of the dish.

Otak otak is the kind of recipe that proves simple ingredients can still make a meal feel special.

It is also a fun dish for anyone who enjoys trying recipes from different parts of the world. The texture is soft and delicate, the aroma is warm and inviting, and the final result feels like something you would happily serve to guests, family, or even just yourself on a quiet night in.

Jump To

1. Why You’ll Love This 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

The ingredients for Malaysian Otak Otak are simple, but each one has a job to do. The banana leaf gives the dish its classic aroma, the fish creates the main body, and the spice paste brings the heat and fragrance. The custard base ties everything together into a smooth, steamed seafood bake that tastes rich without feeling heavy.

Main Ingredients

1 banana leaf to line an 8-inch deep casserole dish, softens as it steams and adds that unmistakable leafy fragrance.
4 fish steaks about 1 1/2 pounds or 675 grams, scales removed, provide the main protein and hearty texture.
24 wild betel leaves, divided, give the dish its traditional herbal note and help layer the flavors.
6 kaffir lime leaves, finely sliced, add a bright citrus scent.
2 eggs, lightly beaten, create the custard base.
1 tablespoon belacan, adds savory depth and a classic Malaysian seafood flavor.
1 teaspoon salt, balances the spice and coconut milk.
1 cup or 240 milliliters coconut milk, gives the custard its creamy body. If you are curious about coconut milk nutrition, this helpful coconut milk nutrition guide breaks it down clearly.
6 red chilies, seeded and cut into pieces, bring color and heat.
10 shallots, peeled, form the sweet aromatic base of the spice paste.
3 cloves garlic, peeled, add savory punch.
2 stalks lemongrass, contribute citrusy freshness.
1 inch galangal, adds a peppery, ginger-like lift.
1 inch turmeric, gives color and a warm earthy note.

Special Dietary Options

Vegan: Swap the fish for firm tofu or king oyster mushrooms, use plant-based coconut milk, and replace belacan with miso paste or fermented soybean paste.
Gluten-free: This Malaysian Otak Otak is naturally gluten-free as written, as long as your belacan and any substitutions are certified gluten-free.
Low-calorie: Use a lighter coconut milk if needed, choose a lean white fish, and keep portions moderate for a satisfying but lighter meal.

Ingredient	Role in the Dish	Smart Swap
Wild betel leaves	Herbal flavor and aroma	Shiso leaves
Fish steaks	Main protein	Salmon, cod, or threadfin
Belacan	Deep savory taste	Miso paste for a milder option
Coconut milk	Creamy custard base	Light coconut milk

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

Making Malaysian Otak Otak at home is easier than it sounds. The process is mostly about layering, blending, and steaming. Once you have the banana leaf softened and the spice paste ready, the rest moves along quickly. This is the kind of recipe that rewards a calm kitchen and a little bit of prep.

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.

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.

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.

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.

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.

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.

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.

If you want another seafood dish idea for a busy night, you might also like this easy glazed salmon recipe for a fast dinner with big flavor.

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.

For the best results, steam just until set. Overcooking can make the custard lose that silky texture.

Dietary Substitutions to Customize Your Malaysian Otak Otak

Protein and Main Component Alternatives

One of the nicest things about Malaysian Otak Otak is how adaptable it is. If you cannot find the exact fish steaks listed in the recipe, you still have plenty of good options. Salmon and cod are both solid swaps if you want a familiar fish with a firm texture. Threadfin is another excellent choice because its flesh is tender and slightly sweet, which suits the spicy custard very well. Fish steaks are a traditional choice, but fillets can also work if they are thick enough to stay intact during steaming.

For a vegetarian version, firm tofu can stand in for the fish, though the flavor will be more mild. Mushrooms, especially king oyster mushrooms, can also give a nice meaty bite. If you are cooking for someone who likes gentler flavors, choose cod or another mild white fish and keep the spice paste on the lighter side.

Vegetable, Sauce, and Seasoning Modifications

The wild betel leaves are traditional, but shiso leaves are a practical substitute when you cannot find them. Shiso brings a light minty flavor that is close enough to keep the dish lively, even though the texture is different. If you want to round out the taste, a little more belacan can add savory depth. A small pinch of sugar can also soften the edges of the chilies and make the spice paste feel more balanced.

You can also adjust the heat by reducing the number of chilies or removing every seed. That way, the dish still tastes like Malaysian Otak Otak without being too fiery for younger eaters or spice-shy guests.

Mastering Malaysian Otak Otak: Advanced Tips and Variations

Once you have made Malaysian Otak Otak once, you will probably start thinking about ways to make it your own. That is part of the fun. This dish has a strong traditional base, but it also leaves room for personal touches and practical shortcuts.

Pro cooking techniques

For the smoothest custard, beat the egg, belacan, salt, and coconut milk until fully blended before adding the spice paste. A silky base helps the final dish set evenly. When steaming, keep the lid on as much as possible so the heat stays steady. If your casserole dish is wide, check the center at the 15-minute mark and give it one or two extra minutes if needed.

Flavor variations

If you want a deeper taste, add a little extra belacan or a small spoon of sugar. Those two tiny changes can shift the flavor from sharp and punchy to rounder and more balanced. Some home cooks also enjoy using salmon for a richer result, while others prefer cod or threadfin for a lighter, more delicate bite.

Presentation tips

Serve the otak otak in the casserole dish for a cozy family style meal, or slice it into neat squares for a more polished look. A few extra sliced kaffir lime leaves on top can make the dish look especially fresh. If you are serving guests, pair it with steamed rice, cucumber slices, or a simple side dish like garlic noodles for a quick dinner side to round out the meal.

Make-ahead options

You can blend the spice paste a day ahead and keep it chilled. The custard base is best mixed closer to cooking time, but the dry prep can be done early. That makes Malaysian Otak Otak a useful choice for busy parents, working professionals, or anyone planning a dinner party without wanting last-minute stress.

How to Store Malaysian Otak Otak: Best Practices

If you have leftovers, store them carefully so the custard stays pleasant and the fish keeps its flavor. Malaysian Otak Otak is best eaten fresh, but it can still be enjoyed later with the right storage method.

Refrigeration

Let the dish cool first, then store leftovers in an airtight container in the refrigerator. It will keep well for 3 to 4 days. If you have not steamed the parcels yet, you can hold them in the fridge for up to 2 days before cooking.

Freezing

For longer storage, freeze uncooked parcels in airtight bags or containers for up to 1 month. Freeze them in single layers first if possible so they do not stick together. Cooked portions can also be frozen, though the texture may soften a bit after thawing.

Reheating

Reheat steamed Malaysian Otak Otak by steaming it again for 5 to 10 minutes until warmed through. You can also microwave it covered for about 2 minutes, but steaming gives a better texture. If you grilled it instead of steaming, reheat in the oven at 180°C for about 8 minutes or pan-fry lightly to restore some firmness.

Meal prep considerations

This recipe works well for batch cooking because the portions can be divided before steaming. That makes it handy for meal prep lunches or quick dinners later in the week. Just remember to cool everything before packing it away, and always check for any off smells before eating leftovers.

FAQs: Frequently Asked Questions About Malaysian Otak Otak

What is Malaysian otak-otak?

Malaysian otak-otak is a flavorful street food made from fish paste mixed with a rich, spicy coconut custard infused with herbs and spices. Despite “otak” meaning “brain” in Malay—due to its soft, grayish texture resembling brains—modern versions often have a vibrant reddish-orange hue from chilies and turmeric, making it more inviting. It’s typically wrapped in banana leaves and steamed or grilled, delivering a moist, aromatic bite. Popular in Malaysia, especially coastal areas like Johor, it’s a quick snack or appetizer. Prep involves blending fresh fish like mackerel with lemongrass, galangal, shallots, chilies, and daun kaduk (wild betel leaves) for that authentic kick. No brains involved—just pure seafood delight that’s easy to love. (92 words)

What ingredients do I need for homemade otak-otak?

Key ingredients for Malaysian otak-otak include 500g fresh mackerel or snapper fillets (minced), 200ml coconut milk, 10-15 dried chilies (soaked), 4 shallots, 3 garlic cloves, 2 lemongrass stalks (chopped), 1-inch galangal, 1 tsp turmeric powder, 1 tsp belacan (shrimp paste), salt, sugar, and daun kaduk or betel leaves. You’ll also need banana leaves for wrapping. Blend spices into a rempah paste, mix with fish and coconut milk, then wrap and steam for 15-20 minutes. Substitutes: Use spinach for daun kaduk if unavailable; store-bought Thai chili paste works in a pinch. Yields 10-12 pieces—fresh fish ensures the best texture. (108 words)

How do you make otak-otak at home step by step?

Start by soaking 10-15 dried chilies, then blend with 4 shallots, 3 garlic, 2 lemongrass, 1-inch galangal, 1 tsp turmeric, and toasted belacan into a smooth paste. Mince 500g fish fillets, mix with paste, 200ml coconut milk, salt, and sugar. Soften banana leaves over fire, cut into 20cm squares, add 2 tbsp filling per leaf with daun kaduk, fold into parcels, and secure with toothpicks. Steam over boiling water for 15-20 minutes until firm. Grill for smoky flavor if desired. Serve hot with sambal. Total time: 45 minutes. Tip: Test seasoning before wrapping. Perfect for beginners with a food processor. (112 words)

Can I grill otak-otak instead of steaming it?

Yes, grilling Malaysian otak-otak adds a charred, smoky edge that many prefer over steaming. Prepare the filling as usual—blend spices, mix with minced fish and coconut milk, wrap in oiled banana leaves. Preheat grill to medium-high (about 200°C), place parcels directly on grates or foil, and cook 10-12 minutes per side, turning once until leaves char slightly and filling firms. No need to flip if using a basket. This method suits barbecues; steaming keeps it softer. Watch for overcooking to avoid dryness. Pairs great with rice or as is—experiment with both for variety. (98 words)

How should I store and reheat leftover otak-otak?

Store uncooked otak-otak parcels in the fridge for up to 2 days or freeze for 1 month in airtight bags. Cooked otak-otak keeps in the fridge for 3-4 days. Reheat steamed versions by steaming 5-10 minutes or microwaving covered for 2 minutes. For grilled, pan-fry briefly or oven-bake at 180°C for 8 minutes to restore crispness. Avoid sogginess—let thaw fully before reheating. Pro tip: Freeze in single layers for easy portions. Always check for off smells before eating. This keeps the spicy, coconut flavors intact for quick meals. (92 words)