Peler les pommes de terre et cuire à l'eau jusqu'à ce qu'elles soient tendres.

Couper en cubes.

Émincer les cornichons et la ciboulette.

Mélanger le tout.

Dans un bol, battre le jaune d'œuf avec moutarde, sel et poivre.

Délayer très progressivement avec le vinaigre, puis avec l'huile.

Mélanger la mayonnaise aux pommes de terre.

Réfrigérer jusqu'au moment de servir.