Die Erdäpfel waschen, eventuell halbieren und in kochendem Salzwasser etwa 20 Minuten garen.
Den Brokkoli in kleine Röschen teilen. Rosmarin waschen und trocken tupfen.
Die Medaillons waschen, trocken tupfen und mit Küchengarn in Form binden, dabei je einen Rosmarinzweig unter das Garn stecken. Den Brokkoli in 400 ml Salzwasser 5 bis 8 Minuten kochen.
Das Öl in einer beschichteten Pfanne erhitzen und die Medaillons von jeder Seite etwa 3 Minuten braten. Mit Salz und Pfeffer würzen, herausnehmen und warm stellen.
Den Bratensatz mit der Gemüsebrühe ablöschen, Creme légère einrühren, aufkochen und mit Salz und Pfeffer abschmecken.
Die Petersilie waschen, trocken tupfen, die Blättchen abzupfen und bis auf einige zum Garnieren fein hacken. Erdäpfel und Brokkoli abgießen und die gehackte Petersilie zu den Erdäpfeln geben.
Fleisch, Erdäpfel, Brokkoli und Sauce anrichten und mit der restlichen Petersilie garnieren.