Kartoffeln schälen und in dicke Scheiben schneiden. In einer Pfanne mit kaltem Wasser bedecken und zum Kochen bringen. Die Hitze reduzieren und die Kartoffelscheiben in etwa 6 Minuten bissfest garen. Abgießen und abkühlen lassen. Möhren in dicke Scheiben schneiden. Bohnen putzen und in mundgerechte Stücke schneiden.
Einen großen Topf mit Wasser aufsetzen, Möhren und Bohnen ins kochende Wasser geben und 2-3 Minuten blanchieren. Das Gemüse mit einem Sieb herausnehmen und dann kurz in Eiswasser tauchen. Gründlich abtropfen lassen.
Den kleingeschnittenen Kohl etwa 20 Sekunden blanchieren. Herausnehmen und kurz in Eiswasser tauchen. Gründlich abtropfen lassen.
Die Eier vierteln. Das Gemüse mit Eiern und Tofu auf einer großen Servierplatte anrichten. Mit Frischhaltefolie abdecken und in den Kühlschrank stellen.
Für die Erdnusssauce das Öl in einer gusseisernen Pfanne erhitzen und Zwiebeln und Knoblauch bei geringer Hitze 8 Minuten unter ständigen Rühren braten. Chilis und Garnelenpaste unterrühren und 1 Minute mitbraten. Die Pfanne von der Herdplatte nehmen und die Erdnussbutter untermischen. Die Pfanne wieder auf den Herd stellen und die mit dem Wasser verdünnte Kokosmilch unterrühren. Die Flüssigkeit bei milder Hitze unter ständigem Rühren zum Kochen bringen. Die Hitze weiter reduzieren, Kecap Manis und Tomatenmark zugeben und eine weitere Minute köcheln. Abkühlen lassen.
Etwas Erdnusssauce über das Gemüse träufeln, mit den gehackten Erdnüssen garnieren und die restliche Sauce getrennt dazu reichen.