When I first tasted Malaysian Otak Otak at a bustling food market in Penang, it was a revelation. The rich, spicy aroma enveloped me like a warm hug, revealing a world of flavor that I had yet to explore. This delightful spiced fish custard, wrapped lovingly in banana leaves, melds the harmonious notes of Southeast Asian ingredients into an unforgettable dish.
Perfect for those cozy nights when you want to escape the fast food routine, this recipe showcases the essence of traditional Malaysian cuisine. Enjoyed as a snack or paired with rice and sambal, Otak Otak brings a vibrant touch to any table. Whether you’re a seasoned chef or a home cook looking to impress, this versatile dish is not just a treat for the palate, but also a beautiful journey through Malaysia’s rich culinary heritage. Let’s dive into the flavors that make this dish a must-try!
Why is Malaysian Otak Otak so special?
Unique Flavor Profile: The intricate blend of spices and fresh ingredients delivers an explosion of flavor that dances on your taste buds.
Cultural Heritage: This dish encapsulates the rich history of Malaysian cuisine, connecting you to vibrant culinary traditions.
Versatile Options: Whether you prefer fish or a vegetarian twist, variations allow for personalization to suit your dietary preferences.
Simple to Make: Even novice cooks can master this dish with straightforward steps and tempting aromas wafting through the kitchen.
Perfect for Sharing: It’s an ideal party dish that’s sure to impress guests when served alongside rice and sambal.
Dive in and experience the delightful world of traditional Malaysian dishes with this exquisite Otak Otak recipe!
Malaysian Otak Otak Ingredients
For the Fish Mixture
- Mackerel Fillet – The heart of this dish, providing a rich, flavorful base; any firm white fish can substitute if needed.
- Thick Coconut Milk – Adds a luscious creaminess and a tropical essence; low-fat coconut milk can lighten the dish.
- Large Egg – Acts as a binder, ensuring your custard has a smooth and cohesive texture.
- Cornflour – Essential for setting the custard, resulting in that silky mouthfeel we all love.
- Salt/Sugar – Balances flavors beautifully; adjust to suit your palate.
- Kaffir Lime Leaf – Infuses a refreshing citrus note; lime zest works as a milder alternative.
For the Spice Paste
- Dried Red Chillies – Provides the heat; adjust based on your spice preference.
- Fresh Red Chillies – Amplifies the color and zest of your paste; feel free to mix quantities for desired spice levels.
- Shallots – Contributes depth and sweetness to the flavor profile; essential for that aromatic kick.
- Garlic – A must-have for adding warmth and pungency.
- Lemongrass – Offers that fresh, zingy note; only use the tender white part for maximum flavor.
- Galangal – Adds earthiness and warmth; fresh is preferable but powdered can work in a pinch.
- Fresh Turmeric (or Powder) – Brings a vibrant color and health benefits; substitute if fresh isn’t available.
- Belacan (Fermented Shrimp Paste) – This ingredient delivers authentic umami depth; omit or replace with miso if you want a seafood-free option.
- Vegetable Oil – Required for blending your spice paste smoothly; any neutral oil suffices here.
For Wrapping and Cooking
- Banana Leaves – Provides that exotic flavor and aroma; if you’re in a pinch, parchment paper is a substitute, though it will differ in taste.
Enjoy crafting your Malaysian Otak Otak with these thoughtfully selected ingredients, and elevate your culinary experience to new heights!
How to Make Malaysian Otak Otak
-
Prepare the Spice Paste:
Blend soaked dried chillies, fresh chillies, shallots, garlic, lemongrass, galangal, turmeric, and belacan with vegetable oil into a smooth paste. Sauté this fragrant mixture in a pan for 5-7 minutes until it bubbles and releases a delightful aroma. -
Make the Fish Mixture:
Cut your mackerel into chunks and blend it into a coarse paste. In a large bowl, combine the fish paste with the cooled spice paste, coconut milk, egg, cornflour, salt, sugar, and kaffir lime leaf. Mix well until everything is beautifully blended. -
Prepare Banana Leaves:
Briefly heat banana leaves over a flame or in hot water to soften them, making them easier to handle. Clean and set them aside for wrapping your delicious parcels. -
Wrap and Cook:
Place about 2 tablespoons of fish mixture onto each banana leaf, folding and securing them well. Steam the parcels over boiling water for 15-20 minutes until they firm up beautifully. For an extra flavor kick, finish by grilling each side for about 1-2 minutes. -
Serve:
Open the parcels at the table with a flourish, garnishing with fresh kaffir lime leaves. These are best enjoyed warm, either by themselves or paired with steamed rice and sambal for an authentic experience.
Optional: Serve with slices of cucumber for a refreshing crunch.
Exact quantities are listed in the recipe card below.
Storage Tips for Malaysian Otak Otak
- Fridge: Store in an airtight container and refrigerate for up to 3 days. Be sure to let it cool completely before sealing to prevent condensation.
- Freezer: For longer storage, freeze wrapped Otak Otak tightly in plastic wrap or aluminum foil for up to 3 months. Thaw in the fridge before reheating.
- Reheating: Reheat by steaming or grilling for a few minutes to restore that delicious creamy texture. Avoid using the microwave, as it can make the custard tough.
- Serving Suggestions: Enjoy reheated Malaysian Otak Otak with freshly cooked rice or sambal to bring back the vibrant flavors and warmth.
Make Ahead Options
These stunning Malaysian Otak Otak are perfect for meal prep enthusiasts! You can prepare the spice paste and fish mixture up to 24 hours in advance, which not only saves time but also allows the flavors to meld beautifully. Simply blend the spice paste and combine it with the fish mixture, then refrigerate in an airtight container. When you’re ready to serve, wrap the mixture in banana leaves and steam for about 15-20 minutes until cooked through. For extra depth in flavor, a quick grill for 1-2 minutes per side will give them that enticing smoky aroma. With just a little advance prep, you’ll have delicious, homemade aromatic parcels ready for any busy weeknight!
Delicious Malaysian Otak Otak Variations
Feel free to get creative with this delightful dish and bring in your own flavors!
-
Fish Swap: Use salmon or tilapia instead of mackerel for a different taste experience. Each fish offers a unique richness that enhances the custard.
-
Creaminess Level: Opt for low-fat coconut milk for a lighter version without sacrificing flavor. You’ll still enjoy the tropical essence but with fewer calories!
-
Vegetarian Option: Consider a mixed vegetable filling with diced tofu or mushrooms for a satisfying vegetarian twist. This variation provides a hearty, nutritious alternative that’s equally comforting.
-
Spice It Up: Experiment with the amount of chilli paste based on your heat preference. A little extra kick can transform the dish into a fiery delight!
-
Adding Nuts: Incorporate chopped cashews or peanuts into the fish mixture for added texture and a nutty flavor. It creates a delightful contrast and elevates the eating experience.
-
Herb Infusion: Try adding freshly chopped coriander or basil to the spice paste for a refreshing herbaceous note. The aroma will lift your Otak Otak to new heights!
-
Citrus Zing: Grate in some lime zest for an extra citrusy punch that beautifully complements the savory spices. It’s like a burst of sunshine with every bite.
-
Grilled Flavor Boost: Finish off your Otak Otak by grilling each parcel for a few minutes after steaming. This gives the dish a smokiness that makes it irresistible!
With so many variations, you are set for an unforgettable culinary journey. Mix and match the suggestions to suit your taste and elevate your dining experience!
Expert Tips for Malaysian Otak Otak
- Texture Matters: Ensure the fish is only coarsely blended to maintain a delightful texture; over-processing will yield a paste, not a custard.
- Spice Adjustment: Don’t hesitate to tweak the quantity of dried and fresh chillies based on your family’s heat preference; a little can go a long way!
- Cooling Time: Allow the sautéed spice paste to cool completely before adding it to the fish mixture; this preserves the vibrant flavors and prevents curdling.
- Steamer Work: Steaming in batches is key—overcrowding the steamer can result in uneven cooking, leaving some parcels undercooked.
- Wrap Options: If banana leaves aren’t available, parchment paper can be used but note that the flavor won’t be as authentic; consider infusing it with some herbs.
- Serving Suggestions: Otak Otak shines with a side of rice and sambal; remember, the sweetness and spiciness complement each other beautifully for the full Malaysian experience.
What to Serve with Malaysian Otak Otak?
Elevate your dinner experience by pairing this spiced fish delicacy with vibrant accompaniments that enhance its rich and aromatic flavors.
-
Steamed Jasmine Rice: A classic pairing that soaks up the delicious spice notes, providing a neutral base that complements the custard’s richness.
-
Sambal: This spicy chili paste adds an electrifying kick, enhancing the flavor profile of Otak Otak and offering a delightful contrast.
-
Cucumber Salad: A refreshing side that balances the spices with its cool, crisp texture. Squeeze some lime for a zesty touch!
-
Grilled Vegetables: Charred veggies bring a smoky flavor that resonates beautifully with the grilled notes of the Otak Otak. A medley of bell peppers, zucchini, and eggplant works wonders here.
-
Fresh Herbs: Top your dish with cilantro or mint for a fragrant finish, which brightens the overall experience; a little goes a long way!
-
Tropical Fruit Platter: End your meal on a sweet note with juicy mangoes or pineapples, complementing the savory richness beautifully and cleansing the palate.
-
Chilled Coconut Juice: Sip on this refreshing drink for a tropical vibe that beautifully balances the spices in the dish, making for the perfect sip alongside every bite.
These delightful pairings will make your Malaysian Otak Otak experience even more memorable, turning an ordinary meal into a feast of flavors!
Malaysian Otak Otak Recipe FAQs
What type of fish is best for making Malaysian Otak Otak?
Absolutely! Mackerel fillet is the traditional choice, but you can substitute it with any firm white fish, like tilapia or salmon, for different flavor profiles. Just ensure the fish is fresh to maintain that delicate taste!
How should I store leftover Malaysian Otak Otak?
You can store it in an airtight container in the fridge for up to 3 days. Make sure to let the Otak Otak cool completely before sealing it to prevent moisture build-up, which can compromise its texture.
Can I freeze Malaysian Otak Otak?
Yes, you can! To freeze, tightly wrap each parcel in plastic wrap or aluminum foil, and place them in a freezer-safe bag or container. They can be frozen for up to 3 months. When you’re ready to enjoy, simply thaw in the refrigerator overnight and reheat by steaming or grilling.
What should I do if my Otak Otak is too dry after cooking?
If your Otak Otak ends up a bit dry, it may have been overcooked or the mixture was too thick. For next time, ensure the fish paste is well-mixed with coconut milk and spices before wrapping. If reheating leftovers, serve them with sambal or drizzle some coconut milk on top to add moisture back into the dish.
Are there any dietary considerations for pets or allergies with Malaysian Otak Otak?
It’s best to keep Malaysian Otak Otak away from pets, especially since it contains fish and spices that might not suit their diets. Additionally, this recipe includes shrimp paste (Belacan), which can be an allergen for some people. If you’re cooking for someone with seafood allergies, consider replacing it with a miso paste for that deep umami flavor without the shellfish.
Can I adjust the spice level in Malaysian Otak Otak?
Very much so! You can easily modify the spice level by adjusting the amount of dried and fresh chillies in your spice paste. If you prefer milder flavors, you might start with half the amount and add more until it reaches your desired heat. Everyone’s palate is different, so don’t hesitate to tailor it to your liking!

Delicious Malaysian Otak Otak: A Flavorful Fish Delight
Ingredients
Equipment
Method
- Blend soaked dried chillies, fresh chillies, shallots, garlic, lemongrass, galangal, turmeric, and belacan with vegetable oil into a smooth paste. Sauté this fragrant mixture in a pan for 5-7 minutes until it bubbles and releases a delightful aroma.
- Cut your mackerel into chunks and blend it into a coarse paste. In a large bowl, combine the fish paste with the cooled spice paste, coconut milk, egg, cornflour, salt, sugar, and kaffir lime leaf. Mix well until everything is beautifully blended.
- Briefly heat banana leaves over a flame or in hot water to soften them, making them easier to handle. Clean and set them aside for wrapping your delicious parcels.
- Place about 2 tablespoons of fish mixture onto each banana leaf, folding and securing them well. Steam the parcels over boiling water for 15-20 minutes until they firm up beautifully. For an extra flavor kick, finish by grilling each side for about 1-2 minutes.
- Open the parcels at the table with a flourish, garnishing with fresh kaffir lime leaves. These are best enjoyed warm, either by themselves or paired with steamed rice and sambal.







