Faites cuire les pommes de terre pelées et coupées en cubes de 4 cm de côté, 10 à 12 mn, dans une casserole d’eau salée bouillante. Passez-les ensuite sous l’eau froide pour les tiédir.
Émincez les courgettes lavées en rondelles de 5 mm d’épaisseur. Faites-les revenir 5 mn dans de l’huile bien chaude. Débarrassez sur une assiette. Essuyez la sauteuse. Rincez les pavés de saumon et essuyez-les. Taillez-les en gros dés, 4 cm de côté, et faites-les revenir dans la sauteuse dans de l’huile bien chaude 2 à 3 mn.
Pelez et ciselez l’échalote. Fouettez l’huile d’olive, le vinaigre et la moutarde, salez, poivrez. Coupez les tomates en dés de 1 cm. Versez l’échalote, la sauce et les dés de tomates dans un saladier. Ajoutez les pommes de terre, les courgettes et le saumon. Rectifiez l’assaisonnement si besoin et dégustez sans attendre.