Préchauffez le four à 210°C. Piquez les pics à brochette au milieu de la pomme de terre et coupez-la en lamelles, ainsi vous ne couperez que la moitié.
Coupez en lamelles les gousses d'ail et répartissez-les dans les pommes de terre. Disposez-les dans un plat à four. Coupez des petits morceaux de beurre et intercalez-les dans chaque pomme de terre. Parsemez le tout d'huile d'olive, et de fleur de sel. Enfournez pendant 40 min.
Pendant ce temps, pelez les échalotes, émincez-les et faites-les suer dans 1 cuillère à soupe d’huile d’olive de Noël pendant 10 mn à feu moyen, puis versez 4 cuillères à soupe de vinaigre au Sauternes, et laissez compoter à feu doux pendant 5 mn.
10 mn avant la fin de la cuisson des pommes de terre, posez un papier sulfurisé dans une grande sauteuse et poêlez 7-8 minutes les pavés de saumon côté peau jusqu’à ce que la peau ait un aspect caramélisé, puis couvrez, retournez les poissons et laissez cuire 1-2 mn jusqu’à ce que la chair soit translucide.
Rectifiez l’assaisonnement, poivrez au moulin, et servez avec un filet d’huile d’olive, les pommes de terre et les échalotes confites avec leur jus.