Malaysian Otak Otak Spicy Fish Custard

The first time I encountered Otak Otak was at a night market in Penang, where the air hung thick with grill smoke and lemongrass. A grandmother handed me a steaming banana leaf parcel, her fingers stained with turmeric from hours of paste-making. One bite of that creamy, spiced fish custard changed everything I thought I knew about street food.

Last summer I made these for a dinner party, watching skeptical friends gather around the grill as the parcels charred and perfumed our entire patio. By the time we unwrapped them, forks were already poised, and suddenly everyone was demanding the recipe instead of the main course.

Ingredients

• 400 g skinless white fish fillets: Mackerel brings authentic richness but snapper or tilapia work beautifully too
• 4 dried red chilies and 2 fresh red chilies: Soaking the dried ones tames their heat while keeping that deep red color
• 2 shallots and 3 cloves garlic: These aromatics form the backbone of Southeast Asian cooking
• 2 stalks lemongrass, white part only: Bruise them before adding to release their citrusy oils
• 2 cm fresh galangal and turmeric: Fresh is worth seeking out but ground turmeric substitutes in a pinch
• 2 candlenuts or 4 macadamia nuts: They add subtle richness and help thicken the paste
• 1 tsp belacan: This fermented shrimp paste is controversial but absolutely essential for authentic depth
• 200 ml coconut milk: Full-fat creates that luscious custard texture we are after
• 1 large egg: The secret binding agent that makes everything silky smooth
• 1 tbsp rice flour: Just enough to stabilize without making it heavy
• 10 kaffir lime leaves, finely shredded: Their floral perfume cuts through the rich coconut
• Banana leaves: Blanching them makes them pliable and prevents tearing

Instructions

Build the spice paste foundation:

Blend soaked dried chilies, fresh chilies, shallots, garlic, lemongrass, galangal, turmeric, candlenuts, and toasted belacan until completely smooth. Add splashes of coconut milk to help everything dance together into a brilliant orange-red paste.

Prep the fish:

Cut your fish into small chunks rather than mincing, giving the final custard a more interesting texture. Keep everything chilled while you work.

Whisk the custard base:

In a large bowl, beat the coconut milk, egg, rice flour, salt, and sugar until the mixture is silky and no flour lumps remain.

Marry the flavors:

Fold the spice paste into your custard mixture until uniformly colored, then gently fold in the fish pieces and shredded kaffir lime leaves. Let this sit for 15 minutes if you have time.

Wrap into parcels:

Lay banana leaves shiny side up, portioning 3-4 tablespoons of fish mixture into the center. Fold the sides over like an envelope, securing both ends with toothpicks.

Grill to perfection:

Cook over medium-high heat for 7-8 minutes per side until the banana leaves char beautifully and the custard feels firm. Alternatively, steam for 15-18 minutes for a softer, more delicate texture.

Pin it

These parcels have become my go-to for introducing friends to Southeast Asian flavors because they look impressive but come together faster than you would think. There is something magical about unwrapping them at the table, letting all that fragrant steam escape.

Mastering the Spice Paste

The paste is where all the flavor lives, so take your time toasting the belacan until it smells nutty and deep. A tiny square of foil in the pan keeps it from sticking while transforming that pungent raw smell into something incredible.

Grilling Versus Steaming

Grilling gives you those gorgeous charred banana leaf edges and smoky depth that screams street food. Steaming produces a more delicate, almost pudding-like texture that showcases the pure seafood flavor.

Make-Ahead Wisdom

You can prepare the fish mixture up to a day ahead and store it in the refrigerator. The flavors actually develop beautifully overnight.

• Freeze uncooked parcels for up to a month
• Thaw completely before grilling or steaming
• Cook frozen parcels directly in the oven at 400°F for 20 minutes

Pin it

These parcels turn any gathering into something special, their perfume lingering long after the last bite disappears.

Recipe Questions & Answers

→ What does otak otak taste like?

Otak otak has a creamy, custard-like texture with a delicate fish flavor. The spice paste provides aromatic notes of lemongrass, galangal, and turmeric, while grilling in banana leaves adds a subtle smoky fragrance.

→ Can I steam instead of grill?

Yes, you can steam the parcels for 15-18 minutes until firm. Steaming produces a softer texture, while grilling adds a smoky char and enhanced banana leaf aroma.

→ What type of fish works best?

White fish fillets like mackerel, snapper, or tilapia are ideal. They have mild flavors that let the aromatic spices shine while providing enough structure for the custard.

→ Can I substitute banana leaves?

Parchment paper works as a substitute, though you'll miss the aromatic fragrance that banana leaves impart during grilling. If using parchment, you may want to add extra herbs.

→ How spicy is otak otak?

The spice level is medium and aromatic rather than hot. The chilies provide gentle warmth, while lemongrass, galangal, and other aromatics create the signature Southeast Asian fragrance profile.

→ Can I make otak otak ahead?

You can prepare the mixture and wrap the parcels up to a day in advance. Store refrigerated, then grill just before serving for the best texture and aroma.