Zu Beginn die Kartoffeln schälen, vierteln und in einen Topf geben. Kaltes Wasser und Salz hinzufügen und aufkochen, um sie für etwa 10-13 Minuten gar zu kochen - dann direkt abgießen und aus dämpfen lassen.
In der Zwischenzeit die Zwiebeln schälen und in dicke Ringe schneiden - die Hälfte der Zwiebeln mit 2 EL Mehl und dem Paprikapulver bestäuben.
Butterschmalz in einer Pfanne erhitzen und die mehlierten Zwiebelringe darin goldbraun ausbacken, um sie anschließend leicht gesalzen auf Küchenpapier abtropfen zu lassen.
Als nächstes die gekochten Kartoffeln in reichlich Butter goldbraun anbraten und mit Salz und Pfeffer abschmecken.
Die Rumpsteaks am Fettrand einritzen, mit Salz bestreuen und mit Senf bestrichen im übrigen Mehl wenden.
Anschließend in der Butterschmalzpfanne von beiden Seiten für 2 Minuten scharf anbraten und bei 80°C Umluft für 5-8 Minuten auf einem vorgewärmten Teller im Ofen ruhen lassen.
Währenddessen einen Esslöffel Mehl zum Bratensatz geben - die Zwiebeln und ggf. noch etwas Butterschmalz dazu geben und alles anbräunen.
Mit Rotwein ablöschen, aufkochen lassen und mit Rinderbrühe angießen - alles unter Rühren zu einer sämigen Sauce einkochen.
Die Rumpsteaks kurz in der Bratensauce schwenken und sofort mit den übrigen Beilagen anrichten, da das Fleisch sonst nach gart.