Den Ofen auf 200 °C vorheizen.
Das Rindfleisch in eine Schüssel geben und mit Honig, Sojasauce, Olivenöl, Senf, Knoblauchpulver, Salz und Pfeffer marinieren. Mindestens 30 Minuten ziehen lassen.
Während das Fleisch mariniert, die Kartoffeln schälen und in gleichmäßige Stücke schneiden.
Die Kartoffeln in eine große Schüssel geben, mit Olivenöl, Paprikapulver, Salz und Pfeffer vermengen und gut durchmischen.
Die marinierten Rindfleischstücke in eine Auflaufform legen und die Kartoffeln rundherum verteilen.
Im vorgeheizten Ofen etwa 45-60 Minuten rösten, bis das Fleisch zart und die Kartoffeln goldbraun sind. Zwischendurch einmal wenden.
Nach dem Garen das Fleisch kurz ruhen lassen, dann in Scheiben schneiden und zusammen mit den Kartoffeln anrichten. Mit frischer Petersilie garnieren.