In einer Schüssel die Kartoffeln mit Olivenöl, dem Saft einer halben Zitrone, Paprikapulver, Salz, Pfeffer sowie den fein gehackten Knoblauchzehen vermengen. Ein Backblech mit Backpapier auslegen und die Kartoffeln darauf verteilen. Währenddessen die Lachsfilets mit einem Küchenpapier trocken tupfen, mit etwas Olivenöl bestreichen und mit Salz und Pfeffer würzen. Die Kartoffeln aus dem Ofen nehmen und etwas auf die Seite schieben. Lachs und Kartoffeln gemeinsam mit etwas klein gehackter Petersilie bestreuen und servieren.