Die Kartoffeln gründlich waschen, schälen und in gleichmäßige Würfel schneiden. In einem Topf mit Salzwasser zum Kochen bringen und ca. 10 Minuten garen, bis sie fast weich sind. Abgießen und beiseite stellen.

In einer großen Pfanne 2 EL Olivenöl erhitzen. Die vorgekochten Kartoffeln hinzufügen und bei mittlerer Hitze ca. 10-15 Minuten goldbraun rösten. Mit Salz, Pfeffer und Paprikapulver würzen. Die Butter hinzufügen und schmelzen lassen. Die Rösterkartoffeln warm halten.

In einer separaten Pfanne die Lachsfilets mit etwas Olivenöl anbraten, etwa 4-5 Minuten auf jeder Seite, bis sie durchgegart sind. Mit Salz und Pfeffer würzen.

In einem kleinen Topf die Sahne erhitzen, Zitronensaft, Zitronenschale, Senf und den gehackten Dill hinzufügen. Mit Salz und Pfeffer abschmecken und kurz aufkochen lassen.

Die Lachsfilets auf Tellern anrichten, die Dillsauce darüber geben und die Rösterkartoffeln daneben servieren.