Otak-otak is a beloved Malaysian delicacy consisting of a spiced fish paste mixture, typically wrapped in banana or nipa palm leaves and cooked to aromatic perfection. Known for its soft, custard-like consistency and vibrant spice profile, it is a staple snack, appetizer, or side dish that Malaysians frequently enjoy alongside nasi lemak or plain white rice.
The name 'otak-otak', which translates to 'brains' in Malay, refers to the dish's resemblance to brain matter in appearance and texture, rather than its ingredients. It is a dish that captures the essence of local spice blends and traditional cooking techniques, making it a must-try for any food enthusiast exploring the diverse culinary landscape of Malaysia.
Key Takeaways
- Otak-otak is widely believed to have originated in Palembang, Indonesia, before evolving into distinct regional styles across the Malay Archipelago.
- Muar in Johor is a well-known heartland for the Malaysian style of this dish, particularly the charcoal-grilled variety.
- Penang-style otak-otak is traditionally steamed, offering a softer texture compared to the grilled versions found in the south.
- You can find some of the best versions at established spots like Otak-Otak Cheng Boi in Muar or Otak Shiduoli in Johor Bahru.
History and Origins
The culinary roots of otak-otak are often traced back to Palembang, Indonesia. Over time, the dish spread across the Malay Archipelago, where it underwent significant transformations to suit local tastes and traditions. In Malaysia, it has become deeply integrated into both Malay and Nyonya culinary repertoires, resulting in the diverse regional variations we see today.
Ingredients and Preparation
At the heart of any great otak-otak is the rempah, a fragrant spice paste. Common ingredients include a blend of chillies, lemongrass, turmeric, galangal, shallots, garlic, and shrimp paste (belacan). While mackerel (ikan tenggiri) is the most traditional fish used, modern versions may incorporate prawns, squid, or crab.
Preparation methods define the final experience:
- Muar-style: Typically features fish paste mixed with coconut milk and spices, wrapped in nipa palm or banana leaves, and grilled over charcoal. This method gives it a distinct reddish-orange hue and a smoky aroma.
- Penang-style: Often steamed in banana leaf parcels, resulting in a delicate, custard-like texture. It frequently incorporates daun kaduk (wild pepper leaves) to provide a unique, aromatic dimension.
Where to Eat the Best Otak-Otak in Malaysia
Jump to a spot
- Xiao Mei Famous Muar Otak-Otak
- Otak-Otak Cheng Boi
- Otak Shiduoli
- Daily Happy Otak Otak
- 福氣麻坡乌达 FU QI OTAK-OTAK MUAR
- Muar Bakariah Otah
- Kim Huang Food Products
Xiao Mei Famous Muar Otak-Otak
This establishment is a well-regarded local favorite that offers a wide variety of otak-otak flavors, including fish, prawn, cuttlefish, and crab options.
Area: Muar, Jalan Hashim
📍 Address: 24, Jalan Hashim, 84000 Muar, Johor Darul Ta'zim
📞 Phone: 06-952 3430
⭐ Google rating: 4.8 from 647 reviews (as of August 2026)
Open in Google MapsGet directions
Otak-Otak Cheng Boi
A legendary establishment in Muar, this spot is widely recognized for its authentic, charcoal-grilled fish otak-otak wrapped in traditional nipa palm leaves.
Area: Muar, Taman Sri Emas
📍 Address: Jln Bentayan, Taman Sri Emas, 84000 Muar, Johor Darul Ta'zim
📞 Phone: 016-644 9119
⭐ Google rating: 4.2 from 516 reviews (as of August 2026)
Open in Google MapsGet directions
Otak Shiduoli
This shop is famous for its long-standing tradition of serving moist, flavorful charcoal-grilled otak-otak that frequently rivals the well-known Muar-style versions.
Area: Johor Bahru, Jalan Maju
📍 Address: 14, Jalan Maju, Taman Maju Jaya, 80400 Johor Bahru, Johor Darul Ta'zim
📞 Phone: 019-712 6886
⭐ Google rating: 4.1 from 263 reviews (as of August 2026)
Open in Google MapsGet directions
Daily Happy Otak Otak
A popular destination known for its trendy, nostalgic atmosphere and high-quality otak-otak prepared using a signature secret spice blend.
Area: Muar, Parit Jawa
📍 Address: No. 163, 8, Jalan Jabbar, Parit Jawa, 84150 Parit Jawa, Johor Darul Ta'zim
📞 Phone: 06-987 3773
⭐ Google rating: 4.2 from 148 reviews (as of August 2026)
Open in Google MapsGet directions
福氣麻坡乌达 FU QI OTAK-OTAK MUAR
Renowned for using quality mackerel, this spot also offers creative variations like otak-otak buns alongside their traditional grilled sticks.
Area: Muar, Jalan Haji Abu
📍 Address: Jalan Haji Abu, Pekan Muar, 84000 Muar, Johor Darul Ta'zim
📞 Phone: 012-274 2279
⭐ Google rating: 4.1 from 75 reviews (as of August 2026)
Open in Google MapsGet directions
Muar Bakariah Otah
A local gem that is highly praised by residents for its juicy, meat-rich otak-otak that has maintained a loyal following over the years.
Area: Muar, Taman Bakariah
📍 Address: 18, Jln Meranti 1, Taman Bakariah, 84000 Muar, Johor Darul Ta'zim
📞 Phone: 019-667 9553
⭐ Google rating: 4.3 from 50 reviews (as of August 2026)
Open in Google MapsGet directions
Kim Huang Food Products
A recognized specialist in the region that has been dedicated to producing authentic Muar-style otak-otak for nearly two decades.
Area: Batu Pahat
📍 Address: 9, Jalan Fatimah, Kampung Pegawai, 83000 Batu Pahat, Johor Darul Ta'zim
📞 Phone: 010-662 6639
⭐ Google rating: 4.6 from 11 reviews (as of August 2026)
Open in Google MapsGet directions
| Restaurant / Stall | Town or Area | Known for | Map |
|---|---|---|---|
| Xiao Mei Famous Muar Otak-Otak | Muar | Variety of flavors | Open in Google Maps |
| Otak-Otak Cheng Boi | Muar | Charcoal-grilled | Open in Google Maps |
| Otak Shiduoli | Johor Bahru | Moist, charcoal-grilled | Open in Google Maps |
| Daily Happy Otak Otak | Muar | Secret spice blend | Open in Google Maps |
| 福氣麻坡乌达 FU QI OTAK-OTAK MUAR | Muar | Otak-otak buns | Open in Google Maps |
| Muar Bakariah Otah | Muar | Juicy, meat-rich | Open in Google Maps |
| Kim Huang Food Products | Batu Pahat | Long-standing specialist | Open in Google Maps |
Conclusion
Whether you prefer the smoky, charcoal-grilled sticks of Muar or the delicate, steamed parcels found in other regions, otak-otak remains a quintessential Malaysian experience. Be sure to visit the legendary stalls in Muar or Johor Bahru to taste the most authentic versions of this spiced fish treasure.