Verwarm de oven voor op 200°C en bekleed een bakplaat met bakpapier.
Kook de aardappels in water met zout ongeveer 12 minuten tot ze zacht zijn. Giet af en laat iets afkoelen.
Stort de aardappels op het aanrecht en plet ze licht met een pureestamper.
Leg de aardappels op de bakplaat en schep de olijfolie, oregano, zout en peper erdoor. Bak 20 minuten in de oven en keer ze 1 of 2 keer.
Bestrooi de zalm royaal met zout en peper. Leg de vis met de velkant boven tussen de aardappels en besprenkel met een beetje extra olijfolie.
Zet de bakplaat nog 8-10 minuten in de oven tot de vis net gaar is en de aardappels goudbruin en knapperig zijn.
Meng intussen in een kom de crème fraîche of zure room met de fijngehakte cornichons, kappertjes, geraspte citroenschil, citroensap en gehakte bladpeterselie. Breng op smaak met zout en peper.
Serveer de zalm met de knapperige aardappels, tartaarsaus en citroenpartjes.