Kohl putzen, waschen, den harten Strunk entfernen und den Kohl in kleine Stücke schneiden. Lauchzwiebeln putzen, waschen und in feine Ringe schneiden. Spätzle nach Packungsanleitung in reichlich kochendem Salzwasser bissfest garen.

Öl in einer großen Pfanne erhitzen. Kohl darin bei starker Hitze ca. 2 Minuten unter Rühren braten. Kümmel zugeben und kurz mitbraten. Hälfte Lauchzwiebeln und Butter zugeben und andünsten. Mit Sahne und Brühe auffüllen und bei milder Hitze leicht einkochen lassen.

Spätzle abgießen, tropfnass in die Pfanne geben und durchschwenken. Mit Salz, Pfeffer, Muskat und Paprikapulver würzen. Käse nach und nach unterrühren und bei milder Hitze schmelzen lassen. Käsespätzle anrichten und mit den restlichen Lauch- zwiebeln bestreut servieren.