Die Kartoffeln schälen, in Stücke schneiden und in Salzwasser ankochen. Den Rosenkohl putzen, zu den Kartoffeln geben und zusammen mit den Kartoffeln etwa 10 Minuten kochen. Danach abgießen und in eine gefettete Auflaufform geben.

Das Filet in Medaillons schneiden, diese mit Salz, Paprika und Cayennepfeffer würzen. Die Medaillons kurz in Sonnenblumenöl auf beiden Seiten anbraten und dann auf Kartoffeln und Rosenkohl legen.

Die Zwiebeln in der gleichen Pfanne in etwas Öl anbraten, die geviertelten Champignons dazugeben und auch kurz braten. Dann die Crème fraîche dazugeben, alles gut verrühren und die Sauce mit den Gewürzen abschmecken.

Die Medaillons mit der Sauce übergießen. Den geriebenen Käse darüber streuen und alles im vorgeheizten Backofen 20-30 Minuten überbacken.