Préchauffez le four à 200 degrés. Coupez les pommes de terre en deux, voire en quatre pour les plus grandes. Versez de l’eau à hauteur, puis portez à ébullition et faites cuire 6 à 8 minutes. Égouttez et réservez sans couvercle.

Pendant ce temps, émincez l’échalote et écrasez l’ail ou hachez-le finement. Coupez le poivron et le fenouil en petits dés, puis ciselez l’aneth.

Disposez les pommes de terre dans le plat à four, arrosez avec la moitié de l’huile d’olive, salez et poivrez, puis enfournez 15 à 20 minutes. Retournez à mi-cuisson.

Pendant ce temps, faites chauffer l’huile de tournesol dans le wok ou la sauteuse à feu moyen-vif. Faites revenir l’échalote 1 à 2 minutes. Ajoutez le poivron, le fenouil et l’ail. Faites sauter le tout 10 à 12 minutes, puis salez et poivrez.

Pendant ce temps, mélangez l’aneth et la mayonnaise dans le petit bol. Épongez le filet de saumon à l’aide d’essuie-tout, puis salez et poivrez. Faites chauffer le reste d’huile d’olive dans la poêle à feu moyen-vif, puis faites cuire le saumon 2 à 3 minutes côté peau et 1 à 2 minutes de l’autre côté.

Servez le saumon avec les pommes de terre , les légumes et la mayonnaise à l’aneth.