In einem großen Topf Wasser zum Kochen bringen und die Spätzle nach Packungsanweisung garen. Anschließend abgießen und beiseite stellen.
In einer großen Pfanne das Olivenöl erhitzen und die Zwiebel sowie den Knoblauch darin glasig dünsten.
Brokkoli, Karotten und Paprika hinzufügen und alles für etwa 5-7 Minuten anbraten, bis das Gemüse bissfest ist.
Die gekochten Spätzle in die Pfanne geben und gut mit dem Gemüse vermengen.
Mit Salz, Pfeffer, Paprikapulver und italienischen Kräutern würzen und alles gut durchmischen.
Den geriebenen Käse gleichmäßig über die Spätzlepfanne streuen und bei mittlerer Hitze 2-3 Minuten schmelzen lassen.
Vor dem Servieren nach Belieben mit frischen Kräutern garnieren.