Ofen auf 180 °C (Umluft) vorheizen. Kartoffeln waschen, schälen und in ca. 1 cm dicke Scheiben schneiden. Rosenkohl waschen, unschöne Blätter entfernen und Strunk jeweils über Kreuz einschneiden.
In einem Topf Kartoffeln im Salzwasser schwimmend aufkochen und bei mittlerer Stufe ca. 12 Min. zugedeckt garen. Nach ca. 5 Min. den Rosenkohl zugeben und zusammen zu Ende garen.
Zwiebel halbieren, schälen und fein würfeln. In einer Pfanne Öl auf mittlerer Stufe erhitzen und Zwiebeln mit Speckstreifen darin ca. 5 Min. braten.
In einer Schüssel Eier mit Crème fraîche und Milch verrühren und mit Majoran, Salz, Pfeffer und Muskat würzen. Kartoffeln und Rosenkohl in ein Sieb abgießen und abtropfen lassen.
Rosenkohl und Kartoffeln in eine Auflaufform geben und mit Speck und Zwiebeln vorsichtig vermengen. Crème-fraîche-Masse über die Kartoffeln gießen und mit Emmentaler bestreuen. Im Ofen ca. 30 Min. backen.
Auflaufform aus dem Ofen nehmen und Kartoffel-Rosenkohl-Auflauf mit Speck auf Tellern verteilt servieren.