Faire cuire les pommes de terre à l’eau et les éplucher.
Faire cuire les œufs pour qu’ils deviennent durs (environ 9 minutes) et les écaler.
Couper les tomates et les pommes de terre en dés. Trancher les cornichons en rondelles ainsi que les œufs durs.
Mettre tout dans un saladier.
Réaliser la sauce en mélangeant les ingrédients dans l’ordre.
Arroser la salade de sauce.
Mélanger et laisser reposer au réfrigérateur pour que les pommes de terre s’imprègnent de sauce.