Schäle die Kartoffeln und koche sie in leicht gesalzenem Wasser bissfest vor. Lass sie danach etwa abkühlen und schneide sie dann in Scheiben.
Entferne währenddessen die harten Stiele des Grünkohls und wasche ihn. Blanchiere ihn kurz in kochendem Wasser, lass ihn gut abtropfen und hacke ihn grob.
Ziehe die Haut von Zwiebel und Knoblauch ab und hacke beides in feine Würfel.
Erhitze das Öl in einer Pfanne und brate die Speckwürfel darin leicht knusprig an. Füge Zwiebel und Knoblauch hinzu und düste sie glasig mit an.
Gib den Grünkohl in die Pfanne und würze ihn mit Muskatnuss, Salz und Pfeffer. Lasse alle Zutaten zusammen etwa 5 Minuten schmoren.
Erhitze die Butter in einem kleinen Topf, füge die Sahne und die Gemüsebrühe hinzu und lasse die Mischung leicht köcheln. Schmecke sie ebenfalls mit Salz, Pfeffer und Muskatnuss ab.
Heize den Backofen auf 180 °C Ober- und Unterhitze vor und fette eine Auflaufform ein.
Verteile die Hälfte der Kartoffelscheiben auf dem Boden und würze sie leicht mit Salz und Pfeffer. Gib die Hälfte des Grünkohls darüber. Wiederhole den Vorgang mit einer weiteren Schicht Kartoffeln und Grünkohl. Gieße dann die Sahnesoße gleichmäßig darüber und bestreue alles mit dem geriebenen Käse.
Backe den Auflauf im Ofen für etwa 40 Minuten, bis der Käse goldbraun und die Soße leicht eingedickt ist.
Lass den Auflauf vor dem Servieren kurz abkühlen und streue etwas gehackte Petersilie obendrüber.
