Den Ofen auf 200 °C vorheizen und ein Backblech mit Backpapier auslegen.
Die Kartoffeln in einer Schüssel mit 2 EL Olivenöl, Paprikapulver, Knoblauchpulver, Salz und Pfeffer vermengen, bis sie gut bedeckt sind.
Die Kartoffeln gleichmäßig auf dem Backblech verteilen und für 20 Minuten im Ofen rösten.
Während die Kartoffeln rösten, den Brokkoli und die Karotten in einer separaten Schüssel mit den restlichen 2 EL Olivenöl, Salz und Pfeffer vermengen.
Nach 20 Minuten die Kartoffeln aus dem Ofen nehmen und das Gemüse sowie die Lachsfilets darauflegen. Die Zitronenscheiben auf den Lachs legen.
Alles zusammen für weitere 15-20 Minuten backen, bis der Lachs gar und das Gemüse zart ist.
Vor dem Servieren mit frischer Petersilie garnieren.