Möhren und Kartoffeln schälen, waschen und in dünne Scheiben schneiden. Champignons putzen, waschen und in dicke Scheiben schneiden. Käse fein reiben. Sahne und Eier verrühren. Mit Salz, Pfeffer und Muskat würzen. 3/4 des Käses unter die Eiermilch rühren.

Fleisch in Scheiben schneiden. Gemüse und Fleisch in einer feuerfesten Auflaufform schichten. Eiermilch darübergießen und mit Alufolie abdecken. Auflauf im vorgeheizten Backofen (E-Herd: 200 Grad, Gasherd: Stufe 3) eine Stunde backen.

Folie 20 Minuten vor Ende der Backzeit abnehmen und den Auflauf mit dem restlichen Käse bestreuen. Petersilie waschen und fein hacken und den Gemüse-Gratin damit bestreuen.