Ask someone from Muar and someone from Penang to describe otak-otak, and you will get two different foods. One is a thin, smoky stick you eat by the dozen from a leaf. The other is a soft, fragrant parcel you open with a spoon. Both are spiced fish, both are wrapped in leaves, and both are called the same thing.
The name helps explain the confusion. Otak means brain in Malay, and otak-otak is usually glossed as "little brains", a nod to the soft, pale texture of the cooked fish paste. What changes from town to town is the wrapper, the heat and the herbs.
What otak-otak actually is
At its core, otak-otak is fish paste mixed with a rempah (spice paste) and coconut milk, wrapped in leaves and cooked. Mackerel (ikan tenggiri) is a common base, though recipes vary.
The rempah is where the colour comes from: dried chillies, shallots, lemongrass, galangal, turmeric and often belacan. A good one tastes of the spice paste first and fish second, without either being muddy.
From there, Malaysia splits into two main camps.
Muar otak-otak: grilled in palm leaves
Muar, in Johor, is the town most Malaysians associate with otak-otak, and its version is the one sold at roadside grills and in bulk packs for the drive home.
- The wrapper: strips of nipah (attap) palm leaf, folded around a thin layer of paste and fastened at both ends with a staple or toothpick. This is not coconut leaf, though the two are often confused.
- The cooking: grilled over charcoal or on a hot plate until the leaf chars.
- The result: a slim, slightly firm stick with a smoky edge where the paste meets the leaf. It is spicy, often noticeably so.
You eat it straight from the leaf, usually several at a time, often with rice or bread. Because each piece is small, it is the version most likely to be bought by the bag.
Muar is not the only place that grills otak-otak. Versions turn up across Johor, Melaka and in Singapore, where it is often called otah.
Penang Nyonya otak-otak: steamed in banana leaf
The Peranakan kitchens of Penang went the other direction.
- The wrapper: a square of banana leaf, folded into a parcel, often a thick triangle or box shape.
- The herb: a bed of daun kaduk (wild betel leaf) under the filling. This is the signature, and it gives the Penang version a peppery, green fragrance the Muar stick does not have.
- The mix: fish, coconut milk, rempah and egg, which sets into something closer to a custard or mousse.
- The cooking: steamed, not grilled.
The result is soft enough to eat with a spoon, rich from the coconut milk, and more aromatic than fiery. It is a dish you might find on a Nyonya restaurant menu as a starter rather than at a roadside grill, and it has a strong following among Penangites in the Klang Valley.
How to tell them apart when you order
If a menu just says "otak-otak", three clues will tell you which one is coming.
| Clue | Muar style | Penang Nyonya style |
|---|---|---|
| Leaf | Nipah palm, thin strips | Banana leaf, a folded parcel |
| Cooking | Grilled, charred edges | Steamed, no char |
| Texture | Firm, thin, smoky | Soft, custard-like |
| Herb | Rempah-led | Daun kaduk under the filling |
| How you eat it | By hand, several pieces | With a spoon, one parcel |
Neither is the "real" one. They are two regional answers to the same idea, the way curry mee and curry laksa are two answers to a bowl of coconut-curry noodles.
Buying and keeping it
Grilled otak-otak is best eaten warm. If you are buying a bag on the way back from Johor, it reheats reasonably well on a dry pan or under a grill; the microwave makes the leaf soggy and the paste rubbery.
Steamed Nyonya parcels are a restaurant or home dish and are best eaten fresh.
As with any fish-based food sold at room temperature, buy from a stall where the grill is busy and the stock is turning over. Our guide to how Malaysia's night markets work covers how to read a stall, and if you are curious about the wider Nyonya table, the kuih tray guide is a good next stop.
FAQ
What does otak-otak mean?
Otak means brain in Malay, and otak-otak is usually explained as "little brains", a reference to the soft texture of the cooked fish paste.
What is the difference between Muar and Penang otak-otak?
Muar otak-otak is spiced fish paste wrapped in nipah palm leaf and grilled, giving a firm, smoky stick. Penang Nyonya otak-otak is a fish and coconut milk custard steamed in banana leaf over daun kaduk, giving a soft, aromatic parcel.
Is otak-otak wrapped in coconut leaf?
Muar-style otak-otak is usually wrapped in nipah (attap) palm leaf, not coconut leaf. Penang's steamed version uses banana leaf.
Is otak-otak halal?
It depends on the maker. The dish itself is fish-based, but check for halal certification at the stall or on the packaging.

