Zunächst den Strunk und die äußeren Blätter vom Rosenkohl entfernen. Anschließend Rosenkohl abwaschen und trocken tupfen. Die Röschen halbieren und in einer großen Auflaufform verteilen.Man kann auch Tiefkühlrosenkohl nehmen, sollte diesen jedoch vor der Zubereitung auftauen lassen.
Zwiebel und Knoblauch abziehen und anschließend fein hacken. Zusammen mit den drei Eiern, der Milch und der Hälfte des geriebenen Käses in einer Schüssel verquirlen. Mit Salz, Pfeffer und Muskatnuss abschmecken. Die Mischung über den Rosenkohl gießen. Den restlichen Käse über dem Auflauf verteilen.
Auflauf für 45 Minuten im auf 170 Grad Umluft vorgeheizten Backofen backen lassen. Sollte der Käse zu dunkel werden, decken Sie die Auflaufform einfach mit Alufolie ab. Anschließend servieren und genießen!