Malaysian Otak Otak Fish Custard

The first time I encountered Otak Otak was at a night market in Penang, where the smoky aroma of grilled banana leaves led me to a tiny stall. The vendor handed me this steaming parcel wrapped in charred green leaves, and the moment I bit into that creamy, spiced fish custard, I understood why locals queue up for it. My kitchen still carries that coconut-lemongrass fragrance whenever I make these, and it instantly transports me back to those humid, bustling evenings.

I remember making these for a dinner party last summer, nervously checking the grill while my guests gathered around, drawn by that incredible lemongrass and coconut scent wafting through the backyard. When I served them straight from the banana leaves, everyone tearing into their parcels with their hands, the conversation instantly turned to memories of travels and foods that linger in your mind long after the plates are cleared. Now its the one dish friends specifically request whenever they come over.

Ingredients

• White fish fillets (400 g): Mackerel or snapper give the best authentic flavor and texture, though tilapia works beautifully as an affordable alternative
• Dried and fresh red chilies: Soaking the dried ones first tames their heat while keeping that essential depth
• Shallots, garlic, and lemongrass: The holy trinity of Southeast Asian aromatics that build the fragrant foundation
• Fresh galangal and turmeric: These rhizomes add earthy, floral notes that galangal substitutes simply cannot replicate
• Candlenuts or macadamia nuts: They act as a natural thickener while adding a subtle buttery richness to the paste
• Belacan (shrimp paste): Toasting it first is non negotiable, it transforms from pungent to deeply savory
• Coconut milk: Full fat is essential here, it creates that luscious custard texture we are after
• Egg and rice flour: The binding agents that turn the spiced fish into a silky, set custard
• Kaffir lime leaves: Finely shredding them releases their citrusy perfume throughout every bite
• Banana leaves: Blanching them makes them pliable enough to fold without cracking

Instructions

Blend the aromatic spice paste:

Process your chilies, shallots, garlic, lemongrass, galangal, turmeric, candlenuts, and toasted belacan into a smooth paste, adding only enough coconut milk to keep things moving

Prep the fish and custard base:

Cut the fish into small, even pieces, then whisk together the coconut milk, egg, rice flour, salt, and sugar until completely smooth

Combine everything gently:

Fold the spice paste into the coconut mixture, then add the fish and shredded kaffir lime leaves, being careful not to break up the fish too much

Wrap in banana leaves:

Spoon the mixture onto blanched banana leaves, fold the sides over to create snug parcels, and secure the ends with toothpicks

Grill to perfection:

Cook the parcels over medium high heat for 7 to 8 minutes per side until the banana leaves are beautifully charred and the custard is fragrant and set

Save

My grandmother used to say that food wrapped in leaves tastes better, something about the steam carrying those herbal notes into every bite. She was right, there is something almost ceremonial about unwrapping these parcels at the table, the aroma escaping as you peel back the charred layers to reveal that spiced, creamy custard inside. It turns a simple appetizer into an experience.

Getting the Banana Leaves Right

Passing banana leaves quickly over an open flame or dipping them in boiling water makes all the difference between leaves that tear and leaves that fold obediently around your filling. I learned this the hard way after ending up with fish mixture everywhere but inside the parcel. The slight char smell from toasting them also adds another layer of flavor that mimics street food authenticity.

Grilling Versus Steaming

While grilling gives you that irresistible smoky char and slightly firmer texture, steaming produces an incredibly tender, almost mousse like consistency. On rainy days when I cannot fire up the grill, I will steam them for 15 to 18 minutes and finish quickly under the broiler for that signature aroma. Both methods are authentic, but grilling captures the spirit of Malaysian street vendors best.

Make Ahead Strategy

You can assemble the parcels a day ahead and keep them refrigerated, ready to throw on the grill at a moments notice. The flavors actually develop beautifully overnight, melding together in a way that makes the spice paste taste even more complex. I have started keeping a stash in my freezer for unexpected guests, and they grill up beautifully from frozen, just add a couple extra minutes per side.

• Wrap assembled parcels tightly in plastic wrap before freezing for up to one month
• Thaw in the refrigerator overnight for the best texture results
• Let the parcels come to room temperature for 15 minutes before grilling for even cooking

Save

These parcels are meant to be eaten with your hands, peeling back the charred leaves and scooping up the custard with steamed rice or just enjoying them as they are. The messy, communal experience is half the joy.

Recipe FAQs

→ What type of fish works best for Otak Otak?

White fish fillets like mackerel, snapper, or tilapia are ideal choices. These firm-textured fish hold up well during blending and grilling, while their mild flavor allows the aromatic spices to shine through.

→ Can I prepare Otak Otak ahead of time?

Yes, you can assemble the parcels up to 24 hours in advance and refrigerate them. Grill or steam just before serving for the best texture and flavor. The wrapped parcels also freeze well for up to one month.

→ What can I use instead of banana leaves?

Parchment paper makes an excellent substitute if banana leaves are unavailable. While you won't get the same aromatic essence that banana leaves provide, parchment still protects the fish parcels during cooking.

→ Is Otak Otak spicy?

The heat level is customizable based on your chili preference. The recipe calls for both dried and fresh red chilies, which provide a moderate kick. Remove seeds for milder flavor or increase chili quantity for more heat.

→ Can I steam instead of grill Otak Otak?

Absolutely. Steaming for 15-18 minutes until firm produces a softer, more delicate texture. Grilling adds a subtle smoky char and firmer consistency. Both methods are authentic and delicious.

→ How do I know when Otak Otak is done cooking?

The custard should be set and firm to the touch, not liquid or jiggly. When grilling, the banana leaves will char slightly and become fragrant. The internal temperature should reach 145°F (63°C) for food safety.