Die Spätzle in einem großen Topf mit Salzwasser nach Packungsanweisung kochen, bis sie al dente sind. Dann abgießen und beiseite stellen.
Den Spitzkohl halbieren, den Strunk entfernen und in dünne Streifen schneiden. Die Paprika in kleine Würfel schneiden.
Das Olivenöl in einer Pfanne erhitzen und den Spitzkohl darin bei mittlerer Hitze anbraten, bis er leicht gebräunt ist. Die Paprika hinzufügen und weitere 3-4 Minuten anbraten, bis das Gemüse weich ist. Mit Salz und Pfeffer würzen.
In einer Rührschüssel Wasser, Mandelmus, Gemüsebrühenpulver und Hefeflocken (optional) vermengen, bis alles gut miteinander vermischt ist. Kräftig mit einem Schneebesen umrühren, bis die Soße cremig.
Die Spätzle zur Pfanne mit dem Gemüse geben und alles gut umrühren, bis die Spätzle gleichmäßig mit dem Gemüse bedeckt sind. Dann die Sauce darüber gießen und alles gut vermengen.
Die Spätzle mit der Mandel-Spitzkohl-Paprika-Sauce auf Tellern anrichten und servieren.