Den Ofen auf 200 °C vorheizen. Die Kartoffeln schälen und in gleichmäßige Würfel schneiden. In einer Schüssel mit 2 EL Olivenöl, Salz, Pfeffer und Paprikapulver vermengen.
Die Kartoffeln auf ein Backblech legen und im vorgeheizten Ofen ca. 25-30 Minuten backen, bis sie goldbraun und knusprig sind. Nach der Hälfte der Zeit einmal wenden.
Während die Kartoffeln backen, die Butter in einem kleinen Topf bei niedriger Hitze schmelzen. Zitronensaft und -schale sowie den gehackten Knoblauch hinzufügen. Gut umrühren und kurz köcheln lassen.
Die Lachsfilets mit Salz und Pfeffer würzen und in einer Pfanne mit 2 EL Olivenöl bei mittlerer Hitze ca. 4-5 Minuten auf jeder Seite braten, bis sie gar sind.
In den letzten 2 Minuten der Garzeit die Zitronenbutter über die Lachsfilets gießen und kurz ziehen lassen.
Den Brokkoli in kochendem Salzwasser ca. 5 Minuten blanchieren, bis er zart, aber noch knackig ist. Abgießen und kurz in kaltem Wasser abschrecken, um die Farbe zu erhalten.
Die knusprigen Kartoffeln, den Lachs und den Brokkoli auf Tellern anrichten. Mit frischer Petersilie garnieren und die restliche Zitronenbutter darüber träufeln.