Malaysian Otak Otak

The charcoal smoke curling through the night market in Penang still drifts through my senses whenever I unwrap those aromatic banana leaf parcels. My first encounter with Otak Otak happened at a roadside stall where the vendor slapped the fragrant fish cakes onto the grill with practiced rhythm, the scent of lemongrass and coconut milk mingling with tropical humidity. Standing there with that warm, spiced custard melting on my tongue, I understood why this humble street food captures hearts across Southeast Asia.

Last summer, I attempted to recreate the experience for a backyard barbecue, skeptically watching my friends unwrap their parcels with raised eyebrows. Within minutes, every single person was asking for the recipe, their fingers sticky with coconut milk and faces lit up by the familiar flavors of Malaysian street food culture.

Ingredients

• White fish fillets: Mackerel or snapper bring authentic ocean sweetness, though tilapia works beautifully for a budget-friendly alternative. The fish carries those bold Southeast Asian spices without disappearing.
• Dried and fresh chilies: This dual chili approach layers heat rather than assaulting your palate. Soaking dried chilies tames their fire while keeping their smoky depth intact.
• Shallots and garlic: These aromatics form the backbone of Malaysian cuisine, providing that familiar savory foundation that makes everything taste complete and comforting.
• Lemongrass and galangal: Fresh lemongrass adds citrusy brightness while galangal contributes piney, peppery notes. Their white parts hold the most concentrated flavor.
• Fresh turmeric: This golden root stains everything brilliantly but also adds earthy, slightly bitter complexity that balances the rich coconut milk perfectly.
• Belacan shrimp paste: Don't skip this umami bomb—it transforms the dish from merely good to authentically Malaysian. Toasting it first mellows the funk and concentrates its savory depth.
• Coconut milk: Full-fat coconut milk creates that luscious custard texture. Thin alternatives yield disappointing results and watery fish cakes.
• Egg and rice flour: This binding duo ensures the custard sets beautifully during grilling while maintaining that characteristic creamy consistency.
• Kaffir lime leaves: Shredding these releases their intense floral citrus perfume. They are the final aromatic flourish that makes each parcel distinctive.
• Banana leaves: These natural wrappers infuse subtle grassy sweetness while protecting the delicate custard during cooking. Blanching them makes them pliable and prevents tearing.

Instructions

Craft the aromatic spice paste:

Blend your soaked dried chilies, fresh chilies, shallots, garlic, lemongrass, galangal, turmeric, candlenuts, and toasted belacan until silky smooth. Add just enough coconut milk to help everything dance together in the processor.

Prepare the fish foundation:

Cut your white fish into small, even pieces or give it a quick coarse mince. Keep the texture slightly chunky rather than completely smooth for more satisfying bites.

Build the custard base:

Whisk coconut milk, egg, rice flour, salt, and sugar until completely smooth. Lumps here will ruin that velvety texture we are chasing.

Marry the flavors:

Stir your spice paste into the custard mixture until fully incorporated. The mixture should turn a vibrant sunset orange from the turmeric and chilies.

Combine everything:

Gently fold fish pieces and shredded kaffir lime leaves into the spiced custard. Take your time here to coat every piece without breaking up the fish too much.

Wrap those parcels:

Lay banana leaves shiny side up and spoon generous portions onto the center. Fold sides over like a little envelope and secure both ends with toothpicks. Do not overstuff or they will burst during grilling.

Fire up the grill:

Cook parcels over medium-high charcoal or a grill pan for 7-8 minutes per side. Watch for those gorgeous char marks and the intoxicating aroma that signals they are ready.

Save

My grandmother would always say the true test of a good Otak Otak is whether you can still taste the fish beneath those bold spices. This recipe honors that wisdom, letting the delicate seafood shine while embracing the aromatic chaos of Malaysian street food.

Finding Banana Leaves

Asian markets typically stock banana leaves in the frozen section, usually folded into neat packets. Thaw them overnight and wipe clean before blanching briefly in boiling water. This simple step prevents cracking and makes folding much easier.

Grilling Versus Steaming

Traditional charcoal grilling imparts that signature smoky flavor and slightly charred exterior everyone loves. Steaming yields softer, more delicate parcels with pristine texture but misses the grill is quintessential aroma. Choose based on your equipment and preference.

Make-Ahead Strategy

The fish mixture actually benefits from resting in the refrigerator for a few hours before wrapping. This allows the spices to penetrate deeply and develop more complex flavors. Prepare everything in the morning and grill just before serving for optimal results.

• Fish mixture keeps beautifully for up to 24 hours refrigerated
• Wrapped but uncooked parcels can be frozen for up to one month
• Reheat leftover cooked parcels gently on the grill or in a 350°F oven

Save

Whether grilled over glowing coals or steamed for Sunday brunch, these parcels transport you straight to Malaysian night markets with every aromatic bite.

Your Recipe Questions Answered

→ What is Otak Otak?

Otak Otak is a traditional Malaysian snack made from spiced fish paste mixed with coconut milk and aromatics, wrapped in banana leaves, then grilled or steamed until set.

→ What type of fish works best?

White fish fillets like mackerel, snapper, or tilapia are ideal for their mild flavor and firm texture that holds together beautifully in the custard mixture.

→ Can I steam instead of grill?

Absolutely! Steaming for 15-18 minutes produces tender parcels, though grilling adds a subtle smoky aroma that enhances the banana leaf fragrance.

→ Is belacan essential?

Belacan provides authentic depth, but you can substitute with fish sauce or omit it entirely while still enjoying a flavorful result.

→ How do I store leftovers?

Keep refrigerated in the banana leaves for up to 2 days. Reheat by grilling or steaming until warmed through for best texture.

→ What can I serve with Otak Otak?

Enjoy as an appetizer, snack, or alongside steamed rice. Pairs wonderfully with crisp white wine like Riesling or a cold lager.