Doe je aardappels in een pan met koud water en zout en zet op hoog vuur. Breng aan de kook en kook het voor 10-12 minuten of tot ze gaar zijn (exacte tijd ligt aan het formaat van je aardappels). Giet af, spoel na met koud water en laat uitlekken en afkoelen.
Terwijl de aardappels koken doe je de mayonaise, kappertjes, peterselie, bieslook, citroensap, zout en peper in een kom en meng dit goed. Doe de dressing over de aardappels en roer dit door.
Verwarm een anti aanbak pan op hoog vuur. Bestrijk de zalm met olie en bestrooi met zout en peper. Kook de zalm met de huid naar beneden voor ongeveer 4 minuten, draai om en bak de andere kant nog eens 3-4 minuten afhankelijk van de dikte van de zalm en jouw gewenste gaarheid.
Serveer de zalm met de aardappelsalade en de rucola