OK, dear foodies, we’ve dedicated this post to some of the Malaysian food that we enjoyed.
Some American friends who lived in Malaysia for a few years and who rank it as one of their favorite countries put it this way: “Every step you take is stimulations for the senses: the smells, sights, sounds, and above all tastes.”
Let’s go!
Breakfast at Cowboy R@b Corner
One morning we headed out in search of a local street-side breakfast. According to Google, a highly-rated breakfast spot was only a 7-minute walk away.
We arrived at the intersection, looking for “Cowboy R@b Corner” restaurant.
The only candidate was a tented area with a few tables and chairs, no apparent sign, almost no customers, and a couple photos of local food. This couldn’t be right. But, against the back wall in the shadows were the food photos that Google maps had shown. We approached what looked like the place to order food and tried to decipher the menu of photos and text.
Then a young woman in professional clothing appeared behind us and offered to help us order. We were eager to try a few local dishes, so she made her suggestions. The staff at the counter looked a bit dazed and were not comfortable with English. So the young woman ordered for us. It dawned on us that she didn’t work at the restaurant. Instead she had seen us on her way to her work and kindly offered to help. Once we’d figured that out, we thanked her profusely. She smiled and wished us a nice day. What a lovely place!
Our helper reminded us that we were in the middle of “fasting season,” or Ramadan. The restaurant was almost empty, and the food offerings thin because most customers weren’t eating during the day during this month.
We learned later that we enjoyed two staples of Malaysian street food: roti canai with an egg and its typical three accompaniments: dhal, meat or vegetable curry, and sambal, which is a spicy chili-based condiment that is central to Malaysian cuisine.
The second staple was hiding in plain sight on some nearby tables: little paper and banana-leaf pyramids. Inside was one of Malaysia’s national dishes: nasi lemak (rice cooked in coconut milk), a local curry, and a hard-boiled egg. Nasi lemak originated as a practical, energy-dense meal for rural Malay farming communities and evolved into a ubiquitous food sold at roadside stalls, markets, school canteens, and restaurants. For many Malays it is a routine breakfast, but it is now eaten at any time of day—breakfast, lunch, dinner, and even late-night supper.
White and Black
We stopped by this restaurant at about 7:30. The formidable greeter at the door said to come back at 9:00. We could see that all the tables were full, including quite a few very large tables. The explanation was that during Ramadan, in most all restaurants, people breaking the day’s fast are given priority seating right after sunset. Families and friends gather to break the fast. By 8:30 or 9:00, they have typically finished, and we visitors are welcomed in. In hot and humid Malaysia, to fast all day, including not drinking water, must be so very hard. We were completely happy to defer until the fasters had enjoyed their evening meal.
The food here was very tasty, pleasantly spicy, and required that we get our hands all in the food. There’s unshelled tiger prawns and fried chicken in those goopy sauces. No way to eat all that without getting the sauce all over your hands and hopefully not on your shirt and pants.
Mamak Style Mee: noodles, fish cakes, chicken, prawns, garlic, scallions, tomato, curry spices, soy sauce, boiled potatoes, eggs.
Food tour
We enjoyed belly-stuffing food tour in Kuala Lumpur. We had previously enjoyed food tours by the same company, A Chef’s Tour, in Singapore and Phuket.
Malaysia is renowned for its rich mixture of cultures, especially Malay/Indonesian, Indian, and Chinese. There have been trade influences in the region for at least 2000 years, but it was in the 15th century that Chinese, Indian, and Arab merchants, traders, and others started to create Malaysia’s unique mix of cultures. Today, we can taste dishes that have come directly from specific cultural sources, but, more interestingly, we can taste dishes that have evolved and borrowed to become uniquely Malaysian.
All that influencing and borrowing and evolution made this food tour fascinating, but also a bit mystifying. By the end of the four hours of tasting and talking and walking, everything was a jumble in our minds. We concluded that we need to come back and spend much more time here in order to find our way through Malaysia’s fascinating culinary territory.
One practical tidbit that our dynamic guide told us was how Malays approach their food and feasts. This approach is an extension of underlying attitudes of tolerance and acceptance of all types of people. The directive is: Eat whatever you want in whatever order you want. It’s common to enjoy a sweet dish, that looks a lot like a dessert to a Westerner, early in the meal. Finish with something savory and spicy. Or whatever you want!
Here are some details of our culinary tour:
Mee Goreng Mamak – Malaysian fried noodles
Mee Goreng Mamak is a spicy-savoury fried yellow noodle dish created by Malaysia’s Indian Muslim (Mamak) community, now a beloved, everyday street food eaten by Malaysians of all backgrounds. It is woven into daily life through cheap, filling meals and as a social glue at 24‑hour mamak stalls where people gather to talk, watch football, and hang out late into the night. *
Roti Canai
Roti canai is a flaky, layered flatbread of South Indian origin, usually eaten with dhal or curry, that has become Malaysia’s unofficial national bread. In everyday life it functions as a cheap, filling staple—especially breakfast—and as a social glue at mamak (Indian-Muslim) eateries where people of all backgrounds gather at almost any hour. *
What’s a successful food tour without some (cheesy) interactivity. Everyone in our tour group was shown the proper way to take a wad of dough and turn it into a paper-thin sheet and fold it into the roti shape. We produced a lot of mutant roti — which fortunately tasted as good as the professionally-formed variety.
Here’s how it’s done by the (very patient) professionals.
Cendol
Cendol in Malaysia is a cold sweet dessert-drink made of shaved ice, rich coconut milk, palm sugar syrup (gula Melaka), and soft green, worm‑shaped rice-flour jellies scented with pandan, often with additions like red beans, corn, or glutinous rice. In everyday Malaysian life, especially for Malays, it functions as an inexpensive street-side comfort food and heat reliever, sold from stalls and hawker centres, and has become a shared heritage treat that people queue for, eat as an afternoon snack, and regard as part of national identity and social togetherness. *
Durian
We’ve encountered the famously stinky durian before in our travels in Southeast Asia. We learned that it is particularly celebrated in Malaysia. It has a powerful everyday presence in many Malays’ lives as both seasonal food and cultural symbol: something people seek out in season, share with family and friends at roadside stalls or night markets, and joke or debate about because its aroma sharply divides lovers and haters. We saw signs and banners all over.
So, of course, we had to try fresh durian once again. This time, its famous aroma wasn’t too strong. The texture was like a fibrous slimy custard. While the first taste was sweet, quickly a sulfurous taste layer moved in an stayed. And stayed, and stayed.
Definitely an acquired taste that we haven’t yet acquired.
Northern Beef Soup Noodles (Bihun Sup Daging Utara)
Bihun Sup Daging Utara is a northern Malay rice‑vermicelli beef noodle soup: thin rice noodles first tinted yellow with turmeric, served in a clear but aromatic beef‑bone broth and topped with slices of beef, herbs, salted radish, fried shallots, and a mandatory spicy red sambal. Many Malays eat this dish as a regular lunch, dinner, or special family meal rather than a rare treat. *
Vermicelli Rice Flour Noodle Curry / Curry Laksa (Bihun Kari Kerang)
Bihun Kari Kerang in Malaysia is a rice‑vermicelli curry noodle dish in which thin rice noodles are served in a rich coconut‑based curry gravy and topped with cockles, often alongside chicken, tofu puffs, fish cakes, bean sprouts and hard‑boiled egg. It sits in many Malays’ everyday life as one of the familiar mee/bihun kari variants you find at kopitiams, food courts and home kitchens—a comforting, slightly indulgent noodle bowl that people choose for breakfast, lunch or a weekend meal rather than a ceremonial or festival‑only food. *
Ikan Bakar
Ikan Bakar in Malaysia is fish (or other seafood) marinated in a spicy sambal or spice paste and then grilled—often over charcoal and on banana leaves—until smoky, slightly charred, and served with lime and dipping sauces. For many Malays it is both everyday food and a special outing dish. *
Malaysian Beef Satay
In everyday life, satay is both ordinary street food and a marker of shared Malay–Malaysian identity. Malays buy it from roadside stalls, pasar malam, and Ramadan bazaars as an evening snack or simple meal, and it appears at weddings, family gatherings, and festive events, where trays of satay are served late into the night. *
Nasi Lemak with Chicken Rendang
Nasi lemak is rice cooked with coconut milk (often with pandan leaf), giving it a rich, fragrant character; the name literally combines “nasi” (rice) and “lemak” (creamy‑rich). A basic serving includes sambal (chilli paste), crispy fried anchovies, toasted peanuts, cucumber slices, and a boiled or fried egg, sometimes wrapped in banana leaf.
Chicken rendang is chicken slowly braised in coconut milk with aromatics and spices until the sauce reduces to a thick, intensely flavored coating; it is a traditional Malay/Indonesian style of “dry” curry.
When combined as “nasi lemak ayam rendang,” the chicken rendang replaces or joins other protein options, turning the dish into a more substantial, festive-feeling meal while keeping the same rice and accompaniments. *
Nasi Kerabu (Salad Rice)
Nasi kerabu is a traditional Malay rice dish of butterfly-pea-flower-tinted rice served with a profusion of fresh herbs, raw and blanched vegetables, sambal, fish or chicken, and crackers; its name literally means “rice with salad.”
When this mixture of ingredients first showed up on its brown paper, it looked like a mess. With blue rice, no less. But once mixed up, the flavors were marvelous. This was one of the last dishes of the food tour, so we were already pretty stuffed. But it was sooooo good!
Are you full yet?
February 2026