Den Backofen auf 230 °C Ober-/Unterhitze vorheizen.
Die Minutensteaks mit Salz, Pfeffer und Paprika einreiben und in eine ofenfeste Form legen.
Die roten Zwiebeln in feine Scheiben hobeln und über das Fleisch geben.
Frühlingszwiebeln in Ringe schneiden und zusammen mit gehackter Petersilie über die Zwiebelschicht streuen.
Für die Soße Wasser, Kochsahne, Crème-fraîche, Gemüsebrühepaste, Speisestärke, Salz und Pfeffer verrühren und gleichmäßig über das Fleisch gießen.
Nach Wunsch geriebenen Käse über die Mischung streuen.
Die kleinen Kartoffeln waschen, je nach Größe halbieren oder vierteln.
Olivenöl mit Kartoffelgewürz und etwas Salz verrühren und die Kartoffeln darin wenden.
Die Kartoffeln auf einem Backblech verteilt auslegen und die Rosmarinzweige darauf legen.
Das Kartoffelblech direkt über die Fleischform in den Ofen schieben und 35–40 Minuten backen, bis die Kartoffeln goldbraun und die Steaks zart sind.
Vor dem Servieren prüfen, ob die Kartoffeln vollständig gar sind.