Fleisch waschen, trockentupfen. Rundum mit Salz und Pfeffer einreiben. Auf dem Rost in der Fettpfanne im vorgeheizten Backofen (E-Herd 225°C) 15 Min. braten. Dann bei 175°C ca. 30 Min. weiter braten.

Kartoffeln schälen. Nach 15 Min. in die Fettpfanne geben. Mit Salz, Pfeffer, Paprika würzen und mitbraten.

Möhren schälen, sehr fein würfeln und in wenig Salzwasser 2 Min. dünsten. Tomaten waschen, vierteln, entkernen und fein würfeln. Zwiebel schälen, fein hacken. Gurken fein würfeln. Schnittlauch waschen und in kleine Röllchen schneiden.
Eigelb und Senf verrühren. Öl mit dem Schneebesen langsam unterschlagen, dass eine Mayonnaise entsteht. 5-6 EL Gurkenflüssigkeit unterrühren. Mit Salz, Pfeffer und Zucker abschmecken. Gemüse und Schnittlauch unterheben.

Rostbeef in Folie wickeln und 10 Min. ruhen lassen damit sich der Fleischsaft verteilen kann.

Aufschneiden und alles anrichten.