Den Braten entweder selber oder vom Fleischer zu einem Rollbraten aufschneiden lassen.
Das Fleisch waschen und trocken tupfen. Die Pfefferkörner abtropfen lassen. 1 Esslöffel von den Pfefferkörnern mit Frischkäse, Senf und Cayennepfeffer verrühren. Das Fleisch damit bestreichen und aufrollen. Mit Holzspießchen zustecken und mit Küchengarn zusammenbinden. Das Fleisch auf eine Fettpfanne geben und mit 1 Esslöffel Öl bestreichen.
Rosmarin abzupfen, waschen und trocken schütteln. Mit den restlichen Pfefferkörnern auf dem Fleisch verteilen. Im vorgeheizten Backofen bei 175°C. ca. 45 Minuten braten.
Kartoffeln schälen, waschen und in Spalten schneiden. Mit auf der Fettpfanne verteilen. Mit dem restlichen Öl beträufeln und salzen. Die Hitze des Ofens auf 200°C erhöhen und alles zusammen weitere ca. 30 Minuten braten.
Die Minze waschen, trocken schütteln und in Streifen schneiden. Joghurt mit der Minze verrühren und mit Salz und Pfeffer abschmecken.
Das Fleisch aus dem Ofen nehmen und kurz auf einem Schneidebrett ruhen lassen. In der Zwischenzeit die Oliven unter die Kartoffeln mischen und etwas warm werden lassen. Das Fleisch in Scheiben schneiden und mit den Kartoffeln servieren. Joghurt dazu reichen.