Placez les pommes de terre dans une grande casserole et remplissez-la d'eau jusqu'à ce qu'elles soient couvertes. Portez à ébullition et faites cuire pendant environ 20 minutes, ou jusqu'à ce qu'elles soient facilement piquées avec une fourchette. Égouttez-les et laissez-les refroidir.

Pendant que les pommes de terre cuisent, fouettez ensemble 2 œufs, le sucre, la fécule de maïs et le sel dans une casserole. Incorporez le vinaigre, le lait et la moutarde. Faites cuire à feu moyen en remuant fréquemment jusqu'à épaississement, environ 10 minutes. Retirez du feu et incorporez le beurre. Réfrigérez jusqu'à ce que le mélange soit froid, puis incorporez la mayonnaise.