Mehl, Eier und Milch in einer Schüssel glattrühren. Mit Salz und Pfeffer würzen und nach Belieben Muskat dazureiben.

Mit einem Holzlöffel zu einem glatten, geschmeidigen Teig schlagen. Etwa 2–3 Minuten weiterschlagen, bis der Teig Blasen wirft, und anschließend 45–60 Minuten quellen lassen.

Inzwischen die Zwiebeln schälen und fein würfeln.

Öl und Butter in einer Pfanne erhitzen, Zwiebeln darin unter Rühren goldbraun anbraten. Beiseitestellen.

Haselnüsse grob hacken und in einer Pfanne ohne Fett rösten.

Petersilie und Salbei waschen, trocken schütteln, Blätter abzupfen und grob hacken.

Den Käse auf einer Reibe raspeln.

Reichlich Salzwasser in einem großen Topf zum Kochen bringen. Den Teig nochmals durchschlagen. Portionsweise durch eine Spätzlepresse (oder durch eine Kartoffelpresse) ins kochende Wasser drücken und 1–2 Minuten kochen.

Fertige Spätzle mit einer Schaumkelle herausnehmen, sofort unter kaltem Wasser abschrecken und in einem Sieb gut abtropfen lassen. Den Vorgang wiederholen, bis der Teig verbraucht ist.

Spätzle, Zwiebeln, Nüsse und Kräuter mischen. Mit Salz und Pfeffer würzen und die Hälfte des Käses unterheben. In eine Auflaufform geben und mit dem restlichen Käse bestreuen. Die Käsespätzle im vorgeheizten Backofen bei 180 °C (Umluft 160 °C, Gas: Stufe 2–3) 15 Minuten backen.