Otak-Otak: The Ultimate Guide to Malaysia’s Iconic Spiced Fish Parcel

Discover the aromatic delight of otak-otak, a traditional spiced fish parcel, and find the best places to sample this Malaysian delicacy across the country.
August 16, 2026 by
Otak-Otak: The Ultimate Guide to Malaysia’s Iconic Spiced Fish Parcel
Super Admin

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

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 / StallTown or AreaKnown forMap
Xiao Mei Famous Muar Otak-OtakMuarVariety of flavorsOpen in Google Maps
Otak-Otak Cheng BoiMuarCharcoal-grilledOpen in Google Maps
Otak ShiduoliJohor BahruMoist, charcoal-grilledOpen in Google Maps
Daily Happy Otak OtakMuarSecret spice blendOpen in Google Maps
福氣麻坡乌达 FU QI OTAK-OTAK MUARMuarOtak-otak bunsOpen in Google Maps
Muar Bakariah OtahMuarJuicy, meat-richOpen in Google Maps
Kim Huang Food ProductsBatu PahatLong-standing specialistOpen 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.