1. Den Rosenkohl putzen, waschen und an den Strünken mit einem Messer kreuzförmig einschneiden. In kochendem Salzwasser etwa 15 Minuten garen, eiskalt abschrecken und abtropfen lassen.
2. Zwiebel schälen und fein hacken. In einem breiten Topf 2 EL Butter erhitzen und die Zwiebel darin glasig werden lassen. Möhren putzen, in kleine Würfel schneiden und etwa 5 Minuten mit andünsten.
3. Den Backofen auf 220 °C vorheizen. Mit der restlichen Butter eine Gratinform ausfetten. Den Rosenkohl und die Möhren-Zwiebel-Mischung darin verteilen. Mit Salz, Pfeffer und Majoran würzen.
4. Schlagsahne, Eier und Käse verrühren. Mit Salz, Pfeffer und Muskat würzen, über den Rosenkohl gießen und in 25 Minuten (Gas 4; Umluft 200 °C) goldgelb überbacken.