Préparer la pâte à laksa : Mixer 1 oignon, 1 cuillère à soupe de noix de cajou, 1 cuillère à café de curcuma en poudre, 3 gousses d'ail, 1 cuillère à soupe d'algues dites du "pêcheur" et 1 cuillère à soupe de sauce soja.
A la poêle, faire revenir cette pâte dans 1 cuillère à soupe d'huile, pendant 4 minute, tout en tournant à l'aide d'une cuillère en bois. Réserver.
Préparer le bouillon : Faire bouillir doucement les feuilles de laksa et les bulbes de citronnelle fendus dans 1 l d'eau, pendant 15 minutes. Filtrer. Ajouter le bouillon-cubes de légumes.
Entre-temps, couper la carotte en rondelles, les champignons en 4 et le tofu en cubes de 2-3 cm d'arête.
Ajouter au bouillon, la pâte à laksa, le lait de coco, la carotte, les petits pois, le tofu, les champignons et les piments. Faire bouillir doucement 7 minutes.
Pendant ce temps cuire les vermicelles de riz dans une casserole d'eau salée. Plonger les vermicelles cuits dans un saladier d'eau froide, réserver.
Avant de servir la soupe, vérifier l'assaisonnement, retirer les piments et ajouter les vermicelles de riz.