Chauffez le four à 180°C (355°F).
Mélangez les pommes de terre et le fenouil avec 1 cuillère à soupe d’huile d’olive et disposez-les sur une plaque de cuisson ou dans un plat à rôtir.
Assaisonnez et faites rôtir sur la partie supérieure du four pendant 15 minutes.
Retournez les légumes, puis ajoutez le saumon.
Assaisonnez et faites rôtir pendant 15 minutes supplémentaires.
Pendant ce temps, mélangez 1 cuillère à soupe d’huile d’olive avec la tapenade pour l’assouplir.
Une fois rôtis, arrosez le saumon et les légumes avec la tapenade.
Saupoudrez les feuilles de fenouil et servez avec des quartiers de citron.