Möhren schälen, in Stücke schneiden und im heißen Öl in einer großen Pfanne ca. 5 Minuten anbraten.
Milch und Brühe angießen, abgetropften Mais und die gefrorenen Erbsen zugeben, mit Paprikapulver und Muskatnuss würzen und 5 Minuten köcheln lassen.
Spätzle und Käse unterrühren und solange erhitzen, bis der Käse geschmolzen und die Sauce cremig ist. Je nach gewünschter Konsistenz evtl. noch etwas Brühe angießen. Zum Schluss mit Salz und Pfeffer abschmecken.
Nach Belieben mit frischen Kräutern bestreut servieren.