Peler les pommes de terre, les cuire environ 20 minutes à la vapeur (vérifier avec la pointe d’un couteau).
Les couper en rondelles d’environ ½ cm d’épaisseur.
Peler l’oignon, le piquer des 3 clous de girofle.
Éplucher la carotte, la couper en morceaux.
Mettre carotte, oignon, eau, vin, gros sel et 5 bains dans une casserole et porter à ébullition pendant 5 minutes.
Déposer les darnes de merlu dans le bouillon, couper le feu, couvrir et laisser le poisson 10 minutes.
Pendant ce temps, préparer la sauce en mélangeant tous les ingrédients.
Mettre les pommes de terre dans un saladier, les arroser de la sauce, mélanger délicatement.
Répartir la salade dans 4 assiettes, parsemer de cornichons coupés en rondelles, déposer le poisson dessus et servir.
Cette salade se mange aussi bien tiède que froide.