Entferne die äußeren Blätter und den Strunk der Rosenkohlröschen. Schäle und schneide die Kartoffeln in mundgerechte Stücke. Bring in einem großen Topf Salzwasser zum Kochen und gare den Rosenkohl und die Kartoffeln.
Wasche die Petersilie und hacke sie fein. Schäle und schneide die Zwiebel in kleine Würfel und den Leberkäse in mundgerechte Stücke.
Erhitze Öl in einer großen Pfanne und dünste die Zwiebeln darin an. Füge die Leberkäse-Stücke, Kartoffeln und Rosenkohl hinzu und brate alles für weitere 5-7 Minuten an.
Verrühre währenddessen Crème fraîche mit Senf. Gib die Mischung zur Leberkäse-Kartoffel-Rosenkohl-Masse und vermenge alles gut. Würze mit Salz, Pfeffer und Muskatnuss.
Verteile die Leberkäse-Pfanne auf Tellern und garniere sie mit Petersilie.