Den Ofen auf 200 °C vorheizen. Ein Backblech mit Backpapier auslegen.
Die Kartoffeln schälen, in Spalten schneiden und in einer Schüssel mit 1 EL Olivenöl, Salz, Pfeffer und Paprikapulver vermengen. Auf das Backblech legen und ca. 25 Minuten backen, bis sie goldbraun und knusprig sind.
Während die Kartoffeln backen, die Butter in einem kleinen Topf schmelzen. Den Saft und die Schale von einer Zitrone hinzufügen und gut vermischen.
Die Lachsfilets auf ein weiteres Backblech legen, mit der Zitronenbutter beträufeln und mit Salz und Pfeffer würzen. Nach 15 Minuten zu den Kartoffeln in den Ofen geben.
Den Brokkoli in Röschen teilen und in kochendem Salzwasser ca. 5 Minuten blanchieren. Abgießen und kurz in kaltem Wasser abschrecken, um die Farbe zu erhalten.
Nach 15 Minuten den Lachs aus dem Ofen nehmen und zusammen mit den Kartoffeln und dem Brokkoli anrichten. Mit frischer Petersilie garnieren.