Préchauffez le four à 200°C. Lavez bien les pommes de terre et taillez-les en quarts. Versez de l’eau à hauteur des pommes de terre dans la casserole, portez à ébullition et faites-les cuire 6 à 8 minutes. Égouttez-les et réservez-les sans couvercle.

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

Disposez les pommes de terre dans le plat à four, arrosez-les avec la moitié de l’huile d’olive, salez et poivrez. Enfournez-les 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-y revenir l’échalote 1 à 2 minutes. Ajoutez le poivron, la courgette 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’essuie-tout, puis frottez-le de sel et de poivre. Faites chauffer le reste d’huile d’olive dans la poêle à feu moyen-vif et 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.