Otak-Otak Baba Nyonya (Steamed & Grilled Fish Custard)
Malaysian
Dinner

Otak-Otak Baba Nyonya (Steamed & Grilled Fish Custard)

Experience the authentic flavors of Malaysia with this traditional Baba Nyonya Otak-Otak. This vibrant and aromatic fish custard, rich with a blend of exotic spices and creamy coconut milk, is lovingly steamed in banana leaf parcels and optionally grilled to perfection for a smoky finish.

Total Time

1h

Prep Time

35m

Cook Time

25m

Servings

6

Difficulty

medium

Malaysian
Nyonya
Peranakan
Fish Custard
Steamed
Grilled
Spicy
Coconut
Seafood
Banana Leaf

Ingredients

Main

  • 500 g Spanish Mackerel (Ikan Tenggiri) fillet(or other firm white fish like snapper, cod, or grouper, skinned and deboned)
  • 250 ml Thick Coconut Milk(full-fat for richness)
  • 2 large Eggs(lightly beaten)
  • 1 tbsp Rice Flour(or tapioca starch, for binding)
  • 1 tsp Salt(or to taste)
  • 1 tsp Sugar(or to taste, balances flavors)
  • 6 -8 Kaffir Lime Leaves(finely shredded, veins removed)
  • 15 -20 Wild Betel Leaves (Daun Kaduk)(optional, but highly recommended for authentic flavor; substitute with spinach or omit if unavailable)
  • 10 -12 large pieces Banana Leaves(approximately 20x20 cm (8x8 inches), softened)
  • As needed Toothpicks or staples(for securing parcels)

Spice Paste

  • 10 Dried Red Chilies(soaked in hot water for 15 minutes, deseeded for less heat)
  • 5 Fresh Red Chilies(adjust to desired spice level)
  • 8 -10 Shallots(peeled and roughly chopped)
  • 5 cloves Garlic(peeled)
  • 2 inches Galangal (Lengkuas)(skinned and sliced)
  • 3 stalks Lemongrass(white part only, thinly sliced)
  • 1 inch Fresh Turmeric(skinned and sliced, or 1 tsp turmeric powder)
  • 1 tbsp Belacan (Shrimp Paste)(toasted until fragrant)
  • 4 -5 Candlenuts(or raw cashews, pounded/blended until fine)
  • 1 tsp Coriander Powder(or 2 tsp coriander seeds, toasted and ground)
  • 2 tbsp Cooking Oil(for sautéing spice paste)

Instructions

Prepare the banana leaves: Carefully pass banana leaves over a low flame or scald them in boiling water for a few seconds until pliable. Wipe them dry and cut into approximately 20x20 cm (8x8 inch) squares. Set aside.

5 minutes

Prepare the dried chilies: Soak dried red chilies in hot water for about 15 minutes until softened. Deseed them if you prefer less heat.

15 minutes

Make the Spice Paste: Combine soaked dried chilies, fresh red chilies, shallots, garlic, galangal, lemongrass, fresh turmeric, toasted belacan, candlenuts, and coriander powder in a food processor or blender. Add a tablespoon of cooking oil to aid blending. Process until a very fine and smooth paste is formed.

10 minutes

Sauté the Spice Paste (optional but recommended): Heat 2 tablespoons of cooking oil in a pan over medium-low heat. Add the blended spice paste and sauté, stirring constantly, for 8-10 minutes until fragrant and the oil separates. This deepens the flavor. Let it cool slightly.

10 minutes

Prepare the fish: Cut the Spanish mackerel fillet into smaller chunks. In a food processor, pulse the fish until it forms a coarse paste. Be careful not to over-process; a slightly bouncy texture is desired.

5 minutes

Combine the Otak-Otak mixture: In a large bowl, combine the fish paste, sautéed (and cooled) spice paste, thick coconut milk, lightly beaten eggs, rice flour, salt, and sugar. Mix thoroughly until all ingredients are well incorporated and the mixture is smooth. Stir in the finely shredded kaffir lime leaves and wild betel leaves (if using).

5 minutes

Wrap the Otak-Otak parcels: Lay a softened banana leaf square with the dull side facing up. Place 1-2 wild betel leaves (if using) in the center. Scoop about 3-4 tablespoons of the fish mixture onto the leaves. Fold the two longer sides of the banana leaf over the filling, then fold the shorter ends inwards to create a neat parcel. Secure with toothpicks or a staple. Repeat with the remaining mixture.

15 minutes

Steam the Otak-Otak: Arrange the wrapped parcels in a steamer basket. Steam over high heat for 10-15 minutes, or until the fish custard is firm and cooked through.

15 minutes

Grill (optional): For a smoky flavor and charred aroma, preheat a grill pan or outdoor grill to medium heat. Grill the steamed otak-otak parcels for 2-3 minutes per side, or until the banana leaves are slightly charred and fragrant.

10 minutes

Serve: Serve the Otak-Otak Baba Nyonya hot or warm, either as a snack or as an accompaniment to steamed white rice.

Progress0 of 10 steps

Chef's Notes

Achieving the right texture for Otak-Otak is key; the fish paste should be smooth but still have a slight bounce. Do not over-blend the fish. Sautéing the spice paste before mixing enhances its aroma and depth of flavor significantly. The wild betel leaves (daun kaduk) are crucial for the authentic Nyonya taste, imparting a unique peppery and herbaceous note. If unavailable, kaffir lime leaves alone will still yield a delicious result, but the flavor profile will be slightly different. Tips & Tricks: - To prevent banana leaves from tearing, always soften them first by quickly passing them over a flame or scalding them in hot water. - For a smoother spice paste, blend the harder ingredients like galangal and lemongrass first, then add the softer ones. Adding a little oil can also help the blending process. - Avoid over-blending the fish; pulse it just enough to form a paste while retaining some texture, which contributes to the desired 'bouncy' consistency. - If you can't find fresh turmeric, use good quality turmeric powder, but reduce the amount as it's more concentrated. - For an extra layer of flavor, you can add a thin slice of fish or a whole wild betel leaf inside the parcel before sealing. - Otak-Otak can be prepared in advance and frozen. Wrap the uncooked parcels tightly in cling film and then foil, then freeze. Steam or grill directly from frozen, adding a few extra minutes to the cooking time.

Nutrition Facts

per serving

Calories280kcal
Protein20g
Carbs15g
Fat16g
Fiber2g
Sugar4g
Sodium650mg

Recipe Actions