Die geschälten Kartoffeln in etwa 2 cm große Würfel schneiden. Vom Rosenkohl die äußeren welken Blätter und die trockenen Strunkenden entfernen. Die Röschen längs halbieren, sehr große Exemplare vierteln. Die Zwiebel fein würfeln.

Die Kartoffelwürfel in einem großen Topf mit kochendem Salzwasser etwa 8 Minuten garen. Den Rosenkohl zugeben und weitere 5–6 Minuten gemeinsam kochen. Beides soll fast gar, aber noch formstabil sein. Abgießen und im Sieb 2–3 Minuten gut ausdampfen lassen.

Das Rapsöl in einer großen Pfanne erhitzen. Die möglichst trockenen Kartoffelwürfel bei mittlerer bis hoher Hitze etwa 5–6 Minuten braten. Erst wenden, wenn sich etwas Bräunung gebildet hat. Die Zwiebel zugeben und etwa 2 Minuten mitbraten.

Die Kartoffeln etwas zur Seite schieben und den Rosenkohl möglichst mit der Schnittseite nach unten in die Pfanne geben. Etwa 3–4 Minuten braten, dann vorsichtig mischen. Bei einer kleineren Pfanne das Gemüse portionsweise anbraten und anschließend zusammenführen.

Die Hitze reduzieren. Gemüsebrühe, Crème fraîche und Senf verrühren, in die Pfanne geben und alles behutsam vermengen. Bei kleiner Hitze etwa 2 Minuten erwärmen, bis die Sauce das Gemüse überzieht. Falls nötig, 1–2 EL Wasser ergänzen.

Mit Muskat, Pfeffer und nach Bedarf Salz abschmecken. Die Petersilie darüberstreuen und die Rosenkohl-Kartoffel-Pfanne warm servieren. Vor dem Servieren prüfen, ob auch die größten Kartoffelstücke weich sind.