The first thing I ate in Malaysia was a mistake of geography rather than taste. I had landed in Kuala Lumpur and walked out of the hotel looking for something recognisable and found, instead, a stall under a zinc roof with a queue of about eight people and a woman ladling a pale broth over rice cakes. The dish was laksa, though not the laksa anybody had told me about. The broth was sour with tamarind, thick with fish, and there was a mint leaf floating near the edge that I didn’t understand until it was in my mouth. It cost a few ringgit. I ate it standing up. That’s the thing about Malaysian food that most coverage gets wrong: there is no single canon, no definitive list, no pilgrimage route. There are regional kitchens that have almost nothing to do with each other, and the best eating is usually within shouting distance of where you happen to be standing.
What follows is roughly the order I would eat if I were doing it deliberately — which I mostly haven’t, over several trips, because appetite is a poor planner. But it’s a list that leans toward the plates most visitors skip in favour of the famous ones.
Nasi lemak is the obvious starting point and the hardest to get right, because the obvious version is often the worst. The rice should be cooked in coconut milk and pandan until it smells faintly sweet, and it should be just loose enough to fall apart under a fork. The sambal matters more than the rice. I had a version in a coffee shop in Ipoh where the sambal was nearly black, sweet at first and then hot enough to make me put my spoon down for a second, served with a hard-boiled egg, fried peanuts, a few slices of cucumber, and a piece of fried fish that was still warm. The whole thing cost less than a coffee back home. Ignore the hotel breakfast and find the place where office workers are eating standing up at the counter.
Char kway teow is the dish that separates the confident from the cautious. Flat rice noodles, dark soy, prawns, cockles, egg, chives, all of it tossed in a wok hot enough that the edges of the noodles blister. The best versions have a smokiness that comes only from a wok that hasn’t been washed in years and a cook who has made the same dish several thousand times. In Penang, near the old part of George Town, I found a stall where the man cooked one portion at a time and wouldn’t take the next order until the previous plate was in the customer’s hands. The wait was maybe twenty minutes. Nobody seemed to mind. The dish arrived with a few cockles still in their shells and a chilli paste on the side that I ignored for the first three bites and then regretted ignoring.
What surprised me about Penang more broadly was how little the food had to do with the picture I’d built up from reading about it. The famous dishes are there, certainly, but the pleasure of the place is in the ordinary eating — a bowl of noodles at a roadside stall, a plate of cut fruit, a cup of teh tarik pulled until it has a head of foam. The tea is worth mentioning on its own. It’s poured from one cup to another at arm’s length until the surface is frothy, and it’s sweet, and it costs almost nothing — the sort of thing you order twice before you’ve finished the first, and then a third time, because the man pulling it has already seen you and started pouring. It’s the thing I miss most when I’m away.
Roti canai is eaten at all hours, which is part of its appeal and part of its problem, because a bad roti canai is a sad, flabby thing. A good one is stretched until it’s thin enough to see through, folded, and cooked on a hot griddle with a slick of ghee until the outside is crisp and the inside is layered and soft. It comes with a small bowl of dhal and, if you ask, a bowl of curry that will be hotter than you expect. I ate one at a mamak stall in Kuala Lumpur at what I thought was a strange hour — mid-afternoon, the place nearly empty, a ceiling fan turning slowly above me — and it was better than the ones I’d queued for at breakfast time. The cook flipped the dough in the air once and caught it without looking. I have thought about that flip more often than I should admit.
Laksa deserves its own paragraph, because there are two dishes sharing the name and they are not the same food. The curry laksa of Kuala Lumpur is rich and coconut-heavy, almost a stew, best eaten with a spoon and a stack of tissues nearby. The assam laksa of Penang is the opposite — sour, fishy, thin, sharp with tamarind and ginger, and topped with mint, pineapple, and a spoon of prawn paste that you stir in yourself. The first time I had assam laksa I thought it was a mistake. The second time I understood it. If you only eat one, eat the assam, and eat it somewhere that doesn’t apologise for the smell.
Hainanese chicken rice is the dish I’d tell anyone to learn to make at home, because it’s deceptively simple and it teaches you more about Malaysian cooking than any single recipe. Poached chicken, rice cooked in the chicken stock with ginger and garlic, a bowl of clear broth, a chilli sauce, a few slices of cucumber. The rice should be the star. I had a version in Melaka where the rice was so good I ate it with a spoon before touching the chicken, and the owner, watching me from behind the counter, nodded once as if I had passed a test I didn’t know I was taking.
The thing most coverage misses about Malaysian food is how regional it is. The laksa of Sarawak, in the east, is nothing like the laksa of Penang — it’s a thick, peppery soup with a fish broth so dense the spoon stands up in it, and it’s worth a flight on its own. The food of Kelantan, up near the Thai border, leans toward sweet, sour, and hot in ways that the rest of the country doesn’t. If you have a week, pick one region and eat your way through it rather than trying to cover the whole peninsula. I spent a long weekend in Kuching once and ate almost nothing but Sarawak laksa and kolo mee, a dry noodle dish with char siu and spring onions, and I would do it again without hesitation.
There’s a dish I’d nearly forgotten until I was reminded of it in a market in Kota Kinabalu: hinava, a Sabahan dish of raw fish cured in lime juice with ginger, chilli, and a local fruit called bambangan. It’s sharp and clean and tastes like the sea and the forest at once, and it’s almost impossible to find outside of Sabah. I ate it at a stall where the woman behind the counter explained, mostly with her hands, how the fish is cured and how long it should sit. I didn’t catch all of it. The dish itself was enough.
Don’t chase a list. Find the coffee shop where the locals are eating, sit down, and order whatever the person next to you is having. The best meal I’ve had in Malaysia was a plate of kway teow in a shophouse with no sign, where I pointed at someone else’s food and the cook nodded. It cost about the price of a bus ticket. I have no idea what the place was called.
The other thing worth knowing is that the food is often better in the places that don’t look like restaurants — the roadside stalls, the market canteens, the back rooms of shops. I ate a bowl of noodles in a market in Penang where the table was sticky and the ceiling fan was broken and the food was so good I went back the next day and ordered the same thing. The woman running the stall recognised me and gave me a bigger portion without being asked. That’s the kind of thing that happens when you go back.
By the end of my last trip I had stopped taking notes on what I was eating. I had a bowl of laksa at a stall near the water in George Town, watched the rain come in over the rooftops, and ordered a second bowl before the first was finished. There was a mint leaf floating near the edge of the broth. I understood it now.
📷 Photos: Inna Safa (Unsplash), Mufid Majnun (Unsplash)
