Den Ofen auf 200°C vorheizen. Die Brotkrumen mit dem Olivenöl, dem Orangenabrieb, der Hälfte der Petersilie vermischen und mit Salz und Pfeffer abschmecken. Die Lachsfilets auf ein Backblech legen und auf jedes die Mischung mit den Brotkrumen fest andrücken. 15-20 Minuten backen, bis der Belag braun wird.

In der Zwischenzeit die Kartoffeln gar kochen und abgießen. Die Mayonnaise mit der übrig gebliebenen Petersilie und dem Orangensaft vermischen und zusammen mit dem Lachs und den Kartoffeln servieren.