Spätzle in leicht gesalzenem Wasser für 2-3 Minuten kochen, bis sie an die Oberfläche steigen. Abgießen und beiseite stellen.
Zwiebel, Paprika und Champignons schneiden. Öl in einer großen Pfanne erhitzen und die Zwiebel anbraten, bis sie glasig ist. Paprika und Champignons hinzufügen und 5 Minuten braten.
Die vorbereiteten Spätzle in die Pfanne geben und gut vermengen. Weitere 3-4 Minuten braten, bis die Spätzle leicht angebraten sind.
Paprikapulver, Salz und Pfeffer hinzufügen. Sahne und geriebenen Käse einrühren und schmelzen lassen, bis eine cremige Soße entsteht.
Die Spätzle Pfanne auf Tellern anrichten und mit frisch gehackter Petersilie garnieren. Heiß servieren.