Eat like a local in Kuala Lumpur, Malaysia: top 6 must-try dishes

Nasi lemak. Photo by Meandkancil2020. Cropped from original. License: CC BY-SA 4.0

No food in Malaysia hits the fame charts quite like nasi lemak. This iconic national dish may be translated as “fatty rice”, because, basically, it's rice cooked in coconut milk. But “lemak” also refers to the rich, comforting texture that makes this creation an irresistible favorite. As is often the case with such specialties, debates rage on about the right accompaniments and the true recipe. Anyway, while you can sample different versions across the country, the principle is the same: fragrant coconut rice, sambal (a spicy hot sauce popular in Southeast Asia), and garnishes like chicken, beef, fried anchovies, peanuts, cucumber, and hard-boiled eggs. It was concocted out of necessity, making the most of available ingredients, and the result is a flavorful and diverse treat that never disappoints.

Charlie's Café & Bakery is a lively neighborhood joint, where you can feast on affordable and mouthwatering meals served in generous portions. This husband-and-wife-run spot opens its doors from 11 am to 3 pm daily, offering a concise menu packed with local favorites. Their signature chicken chop, accompanied by coleslaw and your choice of fries or mashed potatoes, is a must-try. Moreover, you can indulge in their nasi lemak, complete with a mini fried chicken chop, slurp up a comforting bowl of chicken paitan ramen, and enjoy fragrant curry or Sarawak laksa. We recommend diving into a full-on lunch set here, paired with their homemade iced lemon tea. Charlie's is also known for delicious pastries, and the star item is moist and super tender butter cake. Since the place is quite popular, it's wise to make a reservation online ahead of time to snag your seat.

Chicken chop — MYR 26.90

Nasi lemak — MYR 21

Curry laksa. Photo by Amanda Lim from Unsplash

Laksa, an iconic spicy rice noodle soup, is a staple in Malaysia, originating from Peranakan cuisine and spreading throughout Southeast Asia. It is characterized by an aromatic and complex-flavored broth. This steaming bowl is also a treasure trove of textures, where noodles mingle with veggies, seafood, eggs, lemongrass, lashings of chili, bean sprouts, and your choice of fish, chicken, or beef. There are two main types of this delightful dish. Tangy, tamarind-infused asam laksa with mackerel made it onto CNN's list of the World's 50 Best Foods, rubbing shoulders with lasagna and croissants. And then there's curry laksa, mixing in coconut milk and curry paste for a whole different, luxuriously creamy flavor profile. The common thread? They're both fiery hot, with no room for compromise.

If you swing by Sungei Wang Plaza in Kuala Lumpur's bustling Golden Triangle district to cool off and do some shopping, make sure to drop by Ah Cheng Laksa. As the name suggests, you'll get to enjoy fantastic asam laksa made just right. And to show you how good it is, let’s say they serve over 2 million bowls of this crowd-pleaser every year. Alternatively, you can dig into curry laksa, nasi lemak with beef or chicken rendang, pan mee soup, or if you're feeling really hungry, try a bit of everything in their sets. Pair your meal with rojac salad featuring sweet and sour sauce or a plate of fish balls. And to top it off, we highly recommend sampling a mountain of Malaysian shaved ice — ais kacang, adorned with jellies, red beans, and colorful syrups. It's a popular local dessert that's also refreshingly thirst-quenching.

Asam laksa — MYR 12.90

Nasi lemak with beef rendang — MYR 16.90

Rendang daging sapi asli Padang. Photo by Midori. Cropped from original. License: CC BY 3.0

Those not in the know often lazily call this dish curry, but they couldn’t be more wrong. In the Minangkabau language, rendang literally means cooking slowly to reduce moisture and create a dried, caramelized stew. The intricate technique gives the meat its distinctive and delicious taste, setting it apart from anything else you’ve tried. It's no coincidence that it found a place among the world's best foods, just like laksa. Besides the main ingredient, which can be not only beef but also chicken, lamb, or even squid, rendang features coconut milk and a rich paste of ground spices like ginger, turmeric leaves, lemongrass, garlic, shallots, and chilies. The whole process takes more than 4 hours, and that's why the Minangkabau believe this delight teaches patience. Such a long simmering reduces the sauce to a bare minimum, leaving you with indulgent slices of meat enveloped in a heavenly, sticky gravy.

Madam Kwan's is an award-winning gem, serving up mouthwatering Malaysian cuisine all over the country. When in Kuala Lumpur, do yourself a favor and swing by their Suria KLCC branch, because you'll probably end up at this mall anyway. The real Madam Kwan started her culinary adventure in 1977, taking homemade dishes and traditional recipes to a whole new level of flavor. Today, the chain remains a local favorite, with their signature nasi lemak with chicken curry or beef rendang, featuring a special blend of spices, causing quite a buzz. Among other highlights are laksa, Cantonese-style fried noodles, glass noodles with soft shell crab served in a clay pot, fried rice with spicy mackerel fish cakes, and succulent satay with peanut sauce. Wash it all down with a selection of freshly squeezed juices or go for an authentic black jelly ice cocktail. By the way, Madam Kwan's isn't just another food court stall; it's a proper sit-down restaurant. So, expect to dine in a relatively peaceful ambiance, surrounded by stylish decor. 

Nasi lemak with beef rendang — MYR 24.90

Curry laksa — MYR 22.90

A plate of Kuala Lumpur-style hokkien mee. Photo by brown_colour - Flickr. Cropped from original. License: CC BY 2.0

Hokkien mee, a popular dish throughout Southeast Asia, means Fujian noodles. Originally hailing from the eponymous Chinese province, each country puts its own unique spin on it. The version well-known and loved in Malaysia is KL-style Hokkien mee, which is an absolute must-eat whenever you find yourself in the capital. Legend has it, this one was whipped up by a street vendor on Kuala Lumpur’s Petaling Street in Chinatown back in the 1930s. Picture thick, soft yellow noodles sizzled over high heat, generously doused in a sweet dark soy sauce and tossed with prawns, pork belly cubes, Chinese cabbage, and fish cakes. The key is that rich, caramelized sauce, infused with pork fat and magical smokiness achieved in a wok. The result is a chewy and slightly sweet delight that hits all the right notes.

One of the best bars in the city, Vintry Damansara, offers a collection of wines from around the globe and, by happy coincidence, serves up delectable Hokkien mee. In a beautiful setting with round marble tables, brick walls, dim lighting, and countless bottles around you, you're invited to an evening of gastronomic pleasures. You can pick from a variety of Asian delights, like angel hair pasta with caramelized pork and chili flakes, sambal fried rice, clay pot shrimp with a runny egg, and Cantonese wat tan hor with pork in egg gravy. You'll also be suggested surprisingly good wine pairings to complement those eastern flavors. For those in the mood for something different, they’ve got you covered with Caprese or Caesar salads and mixed mushrooms sautéed with chorizo. By the way, to unveil the hidden gems of the viticulture world, they host special events like meetings with producers, tastings, and exclusive dinners. Keep an eye on their social media for announcements.

Hokkien mee — MYR 27

Roti Canai. Photo by ZhengZhou. Cropped from original. License: CC BY-SA 4.0

Roti might be an Indian classic, but it’s taken on a life of its own across the globe, thanks to its endless versatility. In Kuala Lumpur, roti canai ranks high among breakfast favorites. It is a simple flatbread made from flour, water, salt, a bit of sugar, and palm oil, sometimes substituted with ghee. The dough gets repeatedly folded and rested for a day, which gives that unique texture and flavor. This comforting, tender treat can be enjoyed plain or jazzed up with fillings like eggs, onions, bananas, chicken, lamb, and more. It is also often served with a side of curry or dhal. While we did say it's a breakfast staple, let’s be honest – you’ll see locals hitting up stalls at all hours for this super affordable, delicious, and filling dish. 

After wandering around Chow Kit Road Market, it's a brilliant idea to refuel at Karim Roti Canai, a bustling unpretentious spot where you can indulge in treats amidst an authentic atmosphere alongside locals. It opens at 6 AM, making it perfect for a hearty breakfast too. Though it's a food court stall, it’s still very clean, and you'll feel at ease at one of their wooden tables. The owners are incredibly friendly with a great sense of humor that enhances the overall experience. With about a dozen varieties to choose from, the standout creation is tsunami roti, with its gravy cascading over the top and a couple of perfectly poached eggs crowning the dish. Otherwise, there are options with a sunny-side-up egg, a sardine mixture with eggs and onions, and even some sweet variations, featuring coconut jam. You'll just have to master the names of each one to sound like a local pro. Notably, the chef behind these delights has been perfecting his craft for over 50 years, so be sure that you're in for a genuine taste. 

Roti tsunami — MYR 5

Roti canai — MYR 1.70

Bowls of Malaysian Cendol dessert. Photo by rawpixel.com from Freepik

Of course, sweet tooth in Kuala Lumpur won't be left disappointed. Local desserts here are all about using native ingredients, and some of them are designed not just to satisfy sugar cravings, but also to pleasantly cool you down from the heat. Given the sweltering conditions you may find yourself in, we'd suggest popping over to a stall that offers bowls with those distinctive and slightly bizarre green jelly noodles swimming in white liquid. It might not sound that appealing at first, but trust us, it's absolutely delicious and made from all-natural produce. We’re talking about cendol — a refreshing treat featuring chilled coconut milk base with shaved ice, palm sugar, lending its earthy sweetness, pandan-flavored green rice flour jelly, and sweetened red beans, all coming together in a glorious medley of textures and Asian flavors.

Of course, you can snag a bowl of cendol at any street food stall across the city, but for a fancier twist, head to De.Wan 1958 by Chef Wan, boasting the Michelin Bib Gourmand award. Helmed by Malaysia’s culinary superstar and ambassador of local cuisine, Chef Wan, it offers a refined take on traditional flavors. The branch at The Linc KL commercial center beckons diners into a vibrant and daring space, blending various patterns and colors in an eclectic design. From decor to attentive service, it exudes an air of upscale dining while still offering affordable prices.

The restaurant presents a massive spread of dishes meant for sharing. The menu emphasizes specific ingredients and provides different preparation options tailored to your preferences. For instance, you can savor tiger prawns simmered in aromatic green curry, slow-cooked in creamy coconut milk and turmeric, or enjoy them crispy and hot off the sizzling hotplate. To name some other creations, picture prime beef ribs braised in spicy tamarind sauce, duck meat served in a clay pot with young jackfruit, or seabass with okra, coriander, and fresh tomatoes in spicy tamarind paste. After all these indulgent treats, don’t forget why you came here: cendol. It’s huge and beautiful, infused with rich pandan flavor and Melaka palm sugar syrup, and topped with a dollop of luscious ice cream. 

Cendol — MYR 16

Chicken curry with buah keluak — MYR 48

We hope with the help of this guide your trip to Kuala Lumpur will be filled with savory memories and vibrant flavors of Malaysian cuisine. What are your favorite local specialties here? Feel free to share your culinary adventures with us in the comments below.