Kartoffeln und Karotten schälen und in mundgerechte Stücke schneiden. Zwiebeln schälen und grob zerkleinern. Räuchertofu in kleine Würfel schneiden. Die Frühlingszwiebeln in feine Röllchen schneiden und Petersilie fein hacken.
Pflanzenöl in einem großen Topf erhitzen und die Zwiebeln darin 2–3 Minuten anschwitzen. Die Karotten- und Kartoffelwürfel hinzugeben und anbraten, bis das Gemüse leicht gebräunt ist. Mit Gemüsebrühe ablöschen und etwa 20 Minuten zugedeckt köcheln lassen, bis alle Gemüsewürfel weich sind.
In der Zwischenzeit den geschnittenen Räuchertofu in einer separaten Pfanne mit etwas Pflanzenöl scharf anbraten, bis er gut gebräunt ist. Optional mit Sojasoße ablöschen.
Die Kartoffelsuppe pürieren und vegane Sahne und Petersilie unterrühren. Mit Salz, Pfeffer und Majoran abschmecken. Zum Servieren mit Frühlingszwiebeln und gebratenem Räuchertofu toppen.