Den Ofen auf 200 °C vorheizen. Die kleinen Kartoffeln gründlich waschen und halbieren. In einer Schüssel mit Olivenöl, Salz und Pfeffer vermengen.
Die Kartoffeln auf ein Backblech legen und im vorgeheizten Ofen ca. 25-30 Minuten rösten, bis sie goldbraun und knusprig sind.
In der Zwischenzeit die Butter in einem kleinen Topf schmelzen. Den Zitronensaft und die Zitronenschale hinzufügen sowie den gehackten Knoblauch. Mit Salz und Pfeffer abschmecken und kurz köcheln lassen.
Den Brokkoli in kochendem Wasser für ca. 3-4 Minuten blanchieren, bis er leuchtend grün ist. Abgießen und in Eiswasser abschrecken, um die Farbe zu erhalten.
Die Lachsfilets mit Salz und Pfeffer würzen. In einer Pfanne bei mittlerer Hitze die Lachsfilets in etwas Öl anbraten, etwa 4-5 Minuten auf jeder Seite, bis sie durchgegart sind.
Die Lachsfilets auf Tellern anrichten, mit der Zitronenbutter übergießen und die knusprigen Kartoffeln sowie den Brokkoli danebenlegen. Mit frischem Dill oder Petersilie garnieren.