Malaysian Otak Otak Spicy Fish

The first time I encountered otak otak was at a night market in Penang, where the smoky scent of grilling banana leaves filled every corner. I watched an elderly grandmother deftly fold parcels over charcoal flames, her hands moving with decades of practice. One bite of that creamy, spiced fish custard changed everything I thought I knew about street food. Now my kitchen carries that same intoxicating aroma whenever I make these parcels.

Last summer, I made these for a dinner party where half the guests had never tried Southeast Asian food. Watching their eyes light up at that first bite, the surprise of something so unfamiliar tasting so comforting, reminded me why cooking is about connection. They ended up standing around the grill, watching parcels sizzle and asking questions about spices they had never seen before.

Ingredients

• White fish fillets: Mackerel or snapper bring the authentic richness, but tilapia works beautifully for a lighter version
• Dried and fresh chilies: The combination gives depth without overwhelming heat, and removing seeds keeps it family friendly
• Shallots and garlic: These aromatic foundations are non negotiable for building that signature Southeast Asian fragrance base
• Lemongrass and galangal: Fresh makes all the difference here, dried substitutes simply cannot deliver that bright, citrusy punch
• Belacan: This fermented shrimp paste is the secret umami bomb, but fish sauce works in a pinch if you cannot find it
• Coconut milk: Full fat creates that luscious custard texture, and light versions tend to separate during grilling
• Egg and rice flour: Together they bind everything into a silky consistency that holds its shape beautifully
• Kaffir lime leaves: Shredding them releases essential oils that perfume the entire mixture with floral citrus notes
• Banana leaves: Blanching them makes pliable and prevents cracking, plus they release an aromatic steam that infuses the fish

Instructions

Build your spice paste:

Blend those chilies, shallots, garlic, lemongrass, galangal, turmeric, candlenuts, and belacan into something smooth and fragrant, adding just enough coconut milk to keep things moving.

Prep the fish:

Cut your fillets into small, manageable pieces or give them a quick coarse mince, keeping some texture rather than turning it into a puree.

Make the custard base:

Whisk coconut milk, egg, rice flour, salt, and sugar until completely smooth, then stir in that vibrant spice paste until no streaks remain.

Combine everything:

Fold in the fish pieces and shredded kaffir lime leaves gently, letting every piece get coated without breaking up the fish too much.

Wrap your parcels:

Lay banana leaves shiny side up, spoon 3 to 4 tablespoons of filling in the center, fold sides over like an envelope, and secure ends with toothpicks.

Grill to perfection:

Cook parcels over medium high charcoal or a grill pan for 7 to 8 minutes per side until the banana leaf chars and the custard feels firm to the touch.

Pin it

My aunt once tried making these by steaming instead of grilling, and while the flavor was perfect, she missed that irresistible smoky char that makes otak otak unforgettable. Now she keeps a grill pan specifically for this recipe, insisting some traditions are worth the extra effort.

Getting the Wrap Right

The secret to parcels that do not leak is folding the sides over first, then tucking in the ends like an envelope. I have learned the hard way that rushing this step results in custard escaping onto the grill and creating a mess that takes forever to clean.

Making It Ahead

You can assemble these parcels a day before cooking and keep them refrigerated, covered. In fact, letting the fish marinate in all those spices overnight intensifies the flavor, making this the perfect make ahead appetizer for entertaining.

Serving Suggestions

While otak otak shines as a standalone snack, serving it with steamed jasmine rice turns it into a light dinner that feels completely satisfying. The heat from the custard warms the rice, and the mild grain balances all those bold spices.

• Try adding Thai basil leaves inside parcels for an herbal surprise
• A squeeze of fresh lime right before serving brightens everything
• Cold lager or crisp Riesling cuts through the richness beautifully

Pin it

There is something deeply satisfying about unwrapping each parcel at the table, letting that cloud of steam carry the promise of something extraordinary. Every time I serve these, I am transported back to that night market, where food was not just sustenance but a story shared between strangers.

Recipe FAQs

→ What type of fish works best for Otak Otak?

White fish fillets like mackerel, snapper, or tilapia work beautifully. These firm-textured fish hold together well in the custard mixture and absorb the aromatic spices effectively.

→ Can I steam Otak Otak instead of grilling?

Absolutely. Steam the banana leaf parcels for 15-18 minutes until firm. Steaming produces a softer, more delicate texture compared to the slight char and smokiness from grilling.

→ What can I substitute for banana leaves?

Parchment paper makes an excellent substitute. While you won't get the same aromatic infusion that banana leaves provide, parchment paper still protects the mixture during cooking.

→ How spicy is traditional Otak Otak?

The heat level is medium, coming from both dried and fresh red chilies. You can adjust by reducing chili quantities or removing seeds for a milder version.

→ Can I make the spice paste ahead of time?

Yes, prepare the spice paste up to 2 days in advance and store it in an airtight container in the refrigerator. The flavors actually develop and intensify over time.

→ What's the purpose of belacan in this dish?

Belacan (shrimp paste) adds deep umami flavor that's essential to authentic Malaysian cuisine. It provides a savory depth that balances the rich coconut milk and bright spices.