1Plongez les pommes de terre entières dans une casserole d'eau froide. Portez à ébullition et laissez cuire 20 minutes environ, jusqu'à ce que les pommes de terre soient tendres.
2Pendant la cuisson des pommes de terre, préparez la vinaigrette. Hachez finement les échalotes et mélangez-les au vinaigre de cidre, à la moutarde et à une pincée de sel. Laissez reposer quelques minutes avant d'incorporer l'huile d'olive et de mélanger vigoureusement jusqu'à obtenir une vinaigrette bien homogène. Poivrez selon votre goût.
3Égouttez les pommes de terre, laissez-les tiédir et épluchez-les. Coupez-les en cubes et versez la vinaigrette encore tiède dessus. Mélangez délicatement pour enrober les pommes de terre de vinaigrette. Laissez tiédir.
4Faites chauffer un peu d'huile dans une poêle. Assaisonnez les pavés de saumon de fleur de sel et de poivre du moulin. Déposez-les côté peau dans la poêle chaude et appuyez légèrement avec une spatule pour assurer un bon contact avec le fond. Couvrez la poêle et laissez cuire à feu doux pendant 10 minutes.
5Répartissez la salade de pommes de terre tiède dans des assiettes. Déposez un pavé de saumon cuit sur chaque assiette et servez immédiatement.