There are noodle soups that warm you. And then there are noodle soups like this Vegan Balinese Laksa — the kind that fills the kitchen with the most extraordinary aroma of toasted lemongrass, galangal, and kaffir lime as the spice paste blooms in hot oil, that pours into the bowl a deeply golden, coconut-rich broth of such extraordinary fragrance and complexity that it stops you before the first spoonful and makes you simply breathe it in for a moment. This is that laksa. The one that transports you. The one that makes every other noodle soup taste straightforward by comparison. The one that proves plant-based cooking is not about simplifying cuisine but about honoring it entirely.
Laksa is one of the great noodle soups of Southeast Asia — a preparation of such extraordinary depth and aromatic complexity that it has become beloved far beyond its regional origins, with regional variations found throughout Malaysia, Singapore, Indonesia, and beyond. Balinese laksa draws on the island’s distinctive spice tradition — richer in fresh aromatics, warmer in spice, and more coconut-forward than many other regional versions — producing a soup that is simultaneously lighter and more fragrant than the heavier Malay laksa styles.
This vegan version builds the characteristic aromatic laksa paste from scratch using lemongrass, galangal, shallots, garlic, candlenuts, and chili, simmered in rich coconut milk into a broth of extraordinary richness and depth, served over rice noodles with crispy tofu, bean sprouts, and fresh herbs that bring lightness and contrast to the deeply savory, fragrant broth.
What makes this laksa so outstanding is the paste — making it from scratch rather than using a commercial laksa paste produces a broth of dramatically superior freshness and complexity, with each aromatic contributing its specific character to the whole rather than the homogenized, preservative-tinged flavor of any jar.
This recipe is 100% vegan, naturally gluten-free when made with tamari, ready in about 50 minutes, and absolutely magnificent served immediately while the broth is at its most fragrant and the noodles are perfectly tender.
Recipe Information
| Prep Time | Cook Time | Total Time | Servings | Calories |
|---|---|---|---|---|
| 20 mins | 30 mins | 50 mins | 4 | ~480 kcal |
Ingredients
For the Laksa Paste
- 3 stalks lemongrass, white part only, roughly chopped
- 3cm piece galangal or fresh ginger, peeled and roughly chopped
- 4 shallots, roughly chopped
- 4 cloves garlic
- 3 dried red chilies, soaked in hot water for 10 minutes (or 1 tsp chili flakes)
- 4 candlenuts or macadamia nuts (for body and richness)
- 1 tsp ground turmeric
- 1 tsp ground coriander
- ½ tsp ground cumin
- 1 tsp shrimp paste substitute — use 1 tbsp white miso + 1 tsp soy sauce
- 2 tbsp neutral oil for blending the paste
For the Laksa Broth
- 2 cans (800ml) full-fat coconut milk
- 2 cups (480ml) vegetable broth
- 2 kaffir lime leaves
- 1 tsp sugar or maple syrup
- 1 tbsp soy sauce or tamari
- Salt to taste
- 1 tbsp lime juice (added at the very end)
For the Toppings and Noodles
- 300g dried rice noodles, cooked according to package instructions
- 400g firm tofu, pressed, cubed, and pan-fried until golden
- 2 cups (200g) bean sprouts
- 4 spring onions, thinly sliced
- ½ cup (30g) fresh cilantro, roughly chopped
- Fresh mint leaves
- 2 limes, cut into wedges
- Chili oil or fresh sliced chili for heat
Optional Toppings
- Crispy fried shallots scattered over the top
- Vegan fish sauce substitute (soy sauce with nori) for extra depth
- Sliced cucumber for freshness
- Hard set tofu scramble as an egg substitute
Instructions
- Make the laksa paste. Place the lemongrass, galangal, shallots, garlic, soaked chilies, candlenuts, turmeric, coriander, cumin, miso mixture, and oil in a food processor or blender. Blend for 2–3 minutes, scraping down the sides repeatedly, until a smooth, fragrant paste forms. The paste should be completely smooth with no large fibrous pieces remaining — particularly important for the lemongrass which can remain stringy if under-processed.
- Cook the paste. Heat a large, wide pot over medium heat. Add the laksa paste directly to the dry pot and cook for 5–6 minutes, stirring continuously, until the paste has darkened slightly, the oil has begun to separate around the edges, and the kitchen smells extraordinarily fragrant. This cooking step is essential — raw paste produces a harsh, unintegrated flavor; properly cooked paste produces depth and sweetness.
- Build the broth. Add both cans of coconut milk and the vegetable broth to the cooked paste. Add the kaffir lime leaves, sugar, and soy sauce. Stir well to combine. Bring to a gentle simmer — not a vigorous boil, which can cause coconut milk to separate — and cook for 15 minutes, stirring occasionally, until the broth has deepened in color and aroma and the flavors have fully integrated.
- Prepare the toppings. While the broth simmers, prepare the noodles according to package instructions, pan-fry the cubed tofu until golden and crispy on all sides, and arrange all toppings in individual bowls or on a large platter for table-side serving.
- Finish the broth. Remove and discard the kaffir lime leaves. Add the lime juice and taste the broth — adjust with additional soy sauce for saltiness, lime for acidity, sugar for sweetness, or chili oil for heat. The broth should taste deeply complex, fragrant, slightly sweet, and warmly spiced with a pronounced coconut richness.
- Assemble and serve. Divide the cooked noodles between warmed bowls. Ladle the hot laksa broth generously over the noodles. Top with the crispy tofu, bean sprouts, spring onions, fresh cilantro, and mint. Serve immediately with lime wedges, chili oil, and extra soy sauce alongside for individual seasoning at the table.
Pro Tips
- Blend the paste until genuinely smooth — lemongrass is fibrous and requires extended blending to break down completely. Stopping before the paste is truly smooth produces a stringy, unpleasant texture in the finished broth.
- Cook the paste until the oil separates — this signals that the water content has cooked off and the aromatic compounds have been properly released and concentrated. It is the moment the paste transforms from raw and harsh to sweet, complex, and fragrant.
- Simmer the broth gently — vigorous boiling causes coconut milk to separate into grainy curds rather than remaining as a smooth, silky emulsion. Keep the heat at the lowest simmer that maintains gentle movement.
- Add lime juice at the very end off the heat — citrus added during cooking loses its bright, volatile aromatic compounds rapidly and contributes only sourness without fragrance.
- Prepare everything before serving — laksa is a last-minute assembly dish. Have the noodles cooked, the tofu ready, and all toppings prepared before the broth is finished so everything can be assembled and served at its best temperature.
The Story of Laksa
Laksa is one of the most iconic dishes of the Malay Archipelago — a noodle soup of extraordinary regional diversity that reflects the layered cultural and culinary history of Southeast Asia. The word laksa is believed to derive either from the Sanskrit word for “many” (referring to the many ingredients in the dish) or from the Persian word for “noodle,” reflecting the complex trading history of the region that brought Persian, Indian, Chinese, and indigenous Malay influences into contact over centuries of maritime trade.
Balinese laksa — sometimes called Soto Bali or Balinese soto — reflects the distinct culinary character of Bali, where Hindu cultural traditions have shaped a cuisine that is simultaneously richer in fresh aromatics and more vibrant in spice than much of the surrounding Indonesian archipelago. Balinese cooking places extraordinary emphasis on fresh spice pastes called basa gede or bumbu Bali — complex mixtures of lemongrass, galangal, shallot, garlic, candlenut, and chili that form the aromatic foundation of virtually every significant dish in the tradition.
This vegan version replaces the traditional shrimp paste with a combination of white miso and soy sauce that replicates its fermented, deeply savory character without any animal products, and omits any animal protein in favor of crispy tofu that absorbs the extraordinary laksa broth beautifully during the brief time it spends in the bowl before the first spoonful.
Flavor Variations
- Extra Spicy Laksa: Add additional dried chilies to the paste and finish with a generous drizzle of chili oil at serving for a version with serious building heat.
- Tempeh Laksa: Replace the crispy tofu with pan-fried tempeh for a meatier, earthier protein with a nuttier flavor that pairs particularly well with the coconut broth.
- Mushroom Laksa: Add a handful of shiitake or king oyster mushrooms to the broth during the final 5 minutes of simmering for extra umami depth and a more substantial broth.
Nutritional Highlights (Per Serving)
| Calories | Protein | Carbs | Fiber | Fat |
|---|---|---|---|---|
| ~480 kcal | 18g | 52g | 5g | 24g |
Storage
- Broth only: The laksa broth stores beautifully in the refrigerator for up to 4 days and freezes well for up to 3 months — store separately from the noodles and toppings and assemble fresh each time.
- Noodles: Store cooked noodles separately, tossed with a tiny drizzle of oil to prevent sticking, for up to 2 days.
- Do not store assembled: Assembled laksa should not be stored — the noodles absorb the broth and become bloated and mushy. Always store components separately and assemble fresh.
- Laksa paste: The raw laksa paste stores in the refrigerator for up to 1 week and freezes beautifully for up to 3 months — freeze in tablespoon-sized portions for easy single-serving use.
Frequently Asked Questions
Can I use store-bought laksa paste instead of making from scratch?
Yes — several brands produce vegan laksa paste that works well as a shortcut, reducing the total cooking time significantly. Check the label carefully as many commercial laksa pastes contain shrimp paste. Use approximately 3–4 tablespoons in place of the homemade paste.
What can I use instead of galangal?
Fresh ginger is the most widely available substitute and produces a good result with a slightly sharper, less piney flavor than galangal. Use the same quantity. Galangal is available fresh or frozen at Asian grocery stores and is worth seeking out for the most authentic flavor.
What are kaffir lime leaves and where do I find them?
Kaffir lime leaves are the aromatic leaves of the kaffir lime tree, with a distinctive citrusy, slightly floral fragrance that is impossible to replicate with any substitute. They are available fresh or frozen at Asian grocery stores and many health food stores. If unavailable, add extra lime zest to the broth, though the character will be different.
Tried this recipe? Leave a comment below and let us know how it turned out! Tag us on Instagram and Facebook — we love seeing your plant-powered creations. Looking for more addictive vegan snack and appetizer recipes? Browse all recipes on Easy Vegan Recipes — new recipes posted every single week!