Placez les pommes de terre dans une grande casserole et couvrez-les d'eau jusqu'à 7,6 cm au-dessus des pommes de terre. Ajoutez du sel et des œufs, puis portez à ébullition à feu vif; réduisez le feu à un frémissement et faites cuire pendant 10 minutes.

Retirez les œufs de l'eau à l'aide d'une louche et placez-les dans un bain de glace. Continuez à cuire les pommes de terre jusqu'à ce qu'elles soient tendres, encore 5 à 10 minutes, puis égouttez-les. Laissez légèrement refroidir.

Écalez les œufs et coupez-les en deux. Retirez les jaunes et mettez-les dans un grand bol. Hachez finement les blancs et réservez. Écrasez les jaunes avec une fourchette jusqu'à ce qu'ils soient complètement réduits en purée. Ajoutez la mayonnaise, la moutarde, le vinaigre et le poivre aux jaunes et mélangez bien.