Malaysian Laksa: Spicy Coconut Curry Noodle Soup

If there is one bowl that captures the soul of Malaysian street food, it is laksa. This legendary noodle soup is a riot of color, fragrance, and layered flavor — a steaming, fiery-red broth of coconut milk and spice paste that clings to springy noodles, crowned with plump prawns, silky tofu puffs, and a tangle of fresh herbs. One spoonful and you will understand why locals line up at hawker stalls every single morning for it. The good news? You can recreate that exact magic in your own kitchen, and it is far more achievable than you might think.

What Is Malaysian Laksa?

Laksa is a beloved dish born from the rich cultural tapestry of Peranakan (Nyonya) cuisine — a beautiful fusion of Chinese and Malay culinary traditions that developed in the Straits Settlements of Penang, Malacca, and Singapore. The word 'laksa' is thought to derive from the Sanskrit word meaning 'many,' a fitting name for a dish that brings together a multitude of ingredients, textures, and influences into a single extraordinary bowl.

There are two major regional styles: Curry Laksa (also called Laksa Lemak), which is the creamy, coconut-milk-based version we are making today, and Asam Laksa, a tangy, tamarind-soured fish broth from Penang. Curry Laksa is what most people picture — that gloriously aromatic, turmeric-golden, chili-red broth enriched with coconut milk and a deeply spiced rempah paste. It is comfort food, celebration food, and weekday breakfast all at once in Malaysia.

Ingredients

For the Laksa Spice Paste (Rempah)

For the Coconut Curry Broth

For the Bowl

Instructions

1. Make the rempah: Combine all spice paste ingredients in a blender or food processor with 2–3 tablespoons of water. Blitz until you have a smooth, vibrant paste. If using a mortar and pestle, work from the driest, hardest ingredients first (dried chili, galangal, lemongrass), then add the softer aromatics and pound until a fine paste forms. Set aside.
2. Fry the rempah: Heat the oil in a large, heavy-bottomed pot or wok over medium heat. Add the spice paste and fry, stirring constantly, for 8–12 minutes until it is deeply fragrant, the raw smell has cooked off completely, and the oil begins to separate and pool around the edges of the paste (this is called 'pecah minyak' — the fat breaking). This step is essential for a rich, complex broth.
3. Build the broth: Add the bruised lemongrass stalks and kaffir lime leaves to the pot and stir for 1 minute. Pour in the chicken or prawn stock, bring to a boil, then reduce to a steady simmer for 15 minutes to allow all the flavors to meld and deepen.
4. Add coconut milk: Pour in the coconut milk and stir well. Do NOT let the broth boil vigorously from this point — a gentle simmer is key to keeping the coconut milk creamy and preventing it from splitting. Simmer for another 10 minutes.
5. Season the broth: Add fish sauce, sugar, and salt. Taste and adjust — the broth should be savory, slightly sweet, a little spicy, and deeply fragrant. Add the tofu puffs to the broth and let them soak for 5 minutes so they absorb all that gorgeous flavor.
6. Cook the prawns: Slide the prawns into the simmering broth and cook for 2–3 minutes until they are just pink and curled. Do not overcook them — they should be tender and juicy.
7. Prepare the noodles: Cook your noodles according to package directions, then drain and rinse with cold water to stop cooking. Divide the noodles between four large, deep bowls.
8. Assemble and serve: Ladle the hot coconut curry broth generously over the noodles. Top each bowl with prawns, tofu puffs, a halved boiled egg, blanched bean sprouts, and a heap of fresh laksa leaves (Vietnamese mint). Serve immediately with lime wedges and sambal on the side.

Pro Tips for the Best Malaysian Laksa

• Patience with the rempah is everything. The most common mistake is undercooking the spice paste. Fry it until you truly see the oil separating and the color deepens from bright orange-red to a darker, brick-red hue. This unlocks an extraordinary depth of flavor.
• Use prawn stock for a restaurant-level broth. Save your prawn shells and heads, sauté them in a splash of oil until pink, then simmer with water for 20 minutes. This liquid gold base will make your laksa taste truly spectacular.
• Do not skip the laksa leaf (daun kesum / Vietnamese mint). This herb is the defining aromatic of curry laksa. Its unique, slightly peppery, citrusy scent is irreplaceable. Look for it at any Asian supermarket.
• Full-fat coconut milk only. Light coconut milk will give you a thin, watery broth without the luscious body that makes laksa so satisfying. Splurge on the full-fat version — this is not the recipe to cut corners on creaminess.
• Make the rempah ahead. The spice paste can be made 3–4 days in advance and kept in the fridge, or frozen for up to 3 months. Having it ready makes this a truly achievable weeknight dinner.

Storage & Make-Ahead Notes

The laksa broth (without noodles) keeps well in the fridge for up to 3 days and actually tastes even better the next day as the flavors continue to develop. Reheat gently on the stovetop over low-medium heat — never boil it hard once the coconut milk is added. The broth also freezes beautifully for up to 2 months; thaw overnight in the fridge before reheating. Always cook fresh noodles when serving, as pre-cooked noodles stored in broth become mushy. Store toppings separately and assemble each bowl fresh for the best texture and presentation.