Backofen auf 220 C Ober Unterhitze vorheizen. Ein großes Blech mit Backpapier belegen.
Kartoffeln mit Olivenöl, Paprika, Knoblauchpulver, Rosmarin, Salz und Pfeffer mischen. Auf dem Blech verteilen und 20 Minuten rösten, bis die Ränder knusprig wirken.
Brokkoli mit Olivenöl, Zitronensaft, Salz und Pfeffer mischen. Nach 20 Minuten die Kartoffeln kurz wenden, Brokkoli daneben geben und weitere 10 Minuten backen.
Für den Lachs eine Pfanne bei mittlerer Hitze erhitzen. Öl hineingeben. Filets salzen und pfeffern und mit der Hautseite nach unten 3 bis 4 Minuten braten. Wenden und 2 Minuten braten.
Butter, Knoblauch, Zitronenabrieb und die Hälfte des Safts in die Pfanne geben. Schwenken, bis die Butter schäumt und der Knoblauch duftet. Mit Kräutern bestreuen.
Kartoffeln und Brokkoli aus dem Ofen holen. Lachs darauf legen, den restlichen Zitronensaft über das Gemüse träufeln und etwas von der Butter aus der Pfanne darüber geben. Sofort servieren.