Otak-otak is a delightful Nyonya dish that brings together the rich flavors of fish paste and coconut milk. Wrapped in banana leaves and grilled to perfection, this savory treat is a must-try for anyone looking to explore the vibrant world of Southeast Asian cuisine.
If you're not familiar with banana leaves, they are often used in Asian cooking to wrap and flavor food. You can find them in the frozen section of Asian supermarkets. Fish paste might also be new to some; it's a finely ground mixture of fish and seasonings, available in the seafood section or Asian grocery stores.

Ingredients for Nyonya Grilled Fish Paste in Banana Leaves
Fish paste: A finely ground mixture of fish and seasonings, essential for the base of the dish.
Coconut milk: Adds a rich, creamy texture and flavor to the fish paste.
Chili paste: Provides a spicy kick to the dish, balancing the richness of the coconut milk.
Salt: Enhances the overall flavor of the fish paste mixture.
Sugar: Adds a touch of sweetness to balance the spiciness and saltiness.
Banana leaves: Used for wrapping the fish paste, imparting a unique aroma and flavor when grilled.
Technique Tip for This Recipe
To ensure the banana leaves are pliable and easy to fold without tearing, you can pass them over an open flame or steam them briefly. This will make them more flexible and prevent them from cracking when you wrap the fish paste. Additionally, when mixing the fish paste with coconut milk, chili paste, salt, and sugar, make sure to stir until the mixture is smooth and well-combined to ensure even flavor distribution.
Suggested Side Dishes
Alternative Ingredients
fish paste - Substitute with shrimp paste: Shrimp paste provides a similar texture and a rich umami flavor that complements the dish well.
fish paste - Substitute with firm tofu: For a vegetarian option, firm tofu can mimic the texture of fish paste when blended smoothly.
coconut milk - Substitute with evaporated milk: Evaporated milk can provide a creamy texture, though it lacks the coconut flavor.
coconut milk - Substitute with almond milk: Almond milk is a lighter, dairy-free alternative that can still add a subtle nutty flavor.
chili paste - Substitute with sriracha: Sriracha can provide a similar heat level and a touch of sweetness.
chili paste - Substitute with harissa: Harissa offers a complex, spicy flavor that can enhance the dish similarly to chili paste.
salt - Substitute with soy sauce: Soy sauce can add both saltiness and umami, enhancing the overall flavor profile.
salt - Substitute with fish sauce: Fish sauce provides a salty, savory depth that complements the seafood elements of the dish.
sugar - Substitute with honey: Honey can add sweetness with a slight floral note, enriching the flavor.
sugar - Substitute with palm sugar: Palm sugar offers a caramel-like sweetness that pairs well with the other ingredients.
banana leaves - Substitute with parchment paper: Parchment paper can be used for wrapping and steaming, though it won't impart the same flavor.
banana leaves - Substitute with aluminum foil: Aluminum foil can be used for grilling and will help retain moisture, though it lacks the aromatic quality of banana leaves.
Other Alternative Recipes Similar to This Dish
How to Store or Freeze This Recipe
Allow the otak-otak to cool completely at room temperature before storing. This helps prevent condensation, which can make the banana leaves soggy.
Wrap each piece of otak-otak individually in plastic wrap or aluminum foil to maintain freshness and prevent them from sticking together.
Place the wrapped otak-otak in an airtight container or a resealable plastic bag. This will help preserve the flavors and prevent any unwanted odors from seeping in.
Label the container or bag with the date to keep track of how long they have been stored. Otak-otak can be refrigerated for up to 3 days.
For longer storage, freeze the otak-otak. Arrange the wrapped pieces in a single layer on a baking sheet and place them in the freezer. Once they are fully frozen, transfer them to a resealable plastic bag or an airtight container.
When ready to enjoy, thaw the frozen otak-otak in the refrigerator overnight. This gradual thawing helps maintain the texture and flavor.
Reheat the otak-otak by grilling them on medium heat for about 5 minutes on each side, or until they are heated through and the banana leaves are slightly charred. Alternatively, you can steam them for about 10 minutes until they are warmed through.
Avoid microwaving the otak-otak as it can make the texture rubbery and the banana leaves less aromatic.
How to Reheat Leftovers
Oven Method: Preheat your oven to 180°C (350°F). Place the otak-otak wrapped in banana leaves on a baking sheet. Bake for about 10-15 minutes until heated through. This method helps maintain the original texture and flavor.
Steaming Method: Set up a steamer and bring the water to a boil. Place the otak-otak in the steamer basket, ensuring the banana leaves are intact. Steam for about 5-7 minutes. This method keeps the fish paste moist and tender.
Microwave Method: Place the otak-otak on a microwave-safe plate. Cover with a damp paper towel to prevent drying out. Microwave on medium power for 2-3 minutes, checking halfway through to ensure even heating.
Grill Method: Preheat your grill to medium heat. Place the otak-otak wrapped in banana leaves on the grill. Grill for about 5 minutes on each side, or until heated through. This method revives the smoky flavor and charred texture.
Pan-Frying Method: Heat a non-stick pan over medium heat. Add a small amount of cooking oil. Place the otak-otak in the pan and cover with a lid. Cook for about 3-4 minutes on each side, ensuring the banana leaves don't burn. This method gives a crispy exterior while keeping the inside moist.
Best Tools for This Recipe
Mixing bowl: Use this to combine the fish paste, coconut milk, chili paste, salt, and sugar until well mixed.
Spoon: This will help you measure and place the fish mixture onto each banana leaf piece.
Knife: Essential for cutting the banana leaves into 20cm x 20cm pieces.
Steamer: Use this to soften the banana leaves by steaming them.
Tongs: Helpful for passing the banana leaves over a flame to soften them if you choose not to steam.
Grill: Necessary for grilling the wrapped fish paste on medium heat.
Grill brush: Useful for cleaning the grill before use to ensure the fish paste doesn't stick.
Timer: To keep track of the 10 minutes grilling time on each side.
Plate: For placing the grilled otak-otak once they are cooked.
How to Save Time on Making This Recipe
Prepare ingredients ahead: Measure and mix the fish paste, coconut milk, chili paste, salt, and sugar in advance to streamline the process.
Soften banana leaves efficiently: Steam or pass all banana leaves over a flame at once to save time during wrapping.
Batch wrapping: Lay out multiple banana leaves and place spoonfuls of the fish mixture on each before folding them all at once.
Preheat the grill: Ensure the grill is hot and ready to go before you start grilling the wrapped fish paste to reduce cooking time.

Otak-Otak Recipe (Nyonya Grilled Fish Paste in Banana Leaves)
Ingredients
Main Ingredients
- 500 g Fish Paste
- 200 ml Coconut Milk
- 2 tablespoon Chili Paste
- 1 teaspoon Salt
- 1 teaspoon Sugar
- 10 pieces Banana Leaves for wrapping
Instructions
- 1. Mix fish paste, coconut milk, chili paste, salt, and sugar in a bowl until well combined.
- 2. Cut banana leaves into 20cm x 20cm pieces and soften them by steaming or passing them over a flame.
- 3. Place a spoonful of the fish mixture onto each banana leaf piece and fold to enclose the filling.
- 4. Grill the wrapped fish paste on medium heat for about 10 minutes on each side or until the banana leaves are charred and the fish paste is cooked through.
Nutritional Value
Keywords
Suggested Main Courses and Desserts for This Recipe
More Amazing Recipes to Try 🙂
- Sotong Sumbat Pulut Recipe (Squid Stuffed with Glutinous Rice)1 Hours 10 Minutes
- Malaysian Shrimp Paste Recipe30 Minutes
- Malaysian Bak Kut Teh Recipe2 Hours 20 Minutes
- Cucur Udang with Peanut Sauce Recipe (Prawn Fritters)30 Minutes
- Devil’S Curry Recipe1 Hours
- Malaysian Abc Soup Recipe1 Hours
- Siput Sedut Masak Lemak Recipe (Mud Snails in Coconut Gravy)50 Minutes
- Daging Masak Kicap Recipe1 Hours
Leave a Reply