Cuisson des pommes de terre : Placez les cubes de pommes de terre dans une grande casserole d'eau froide salée. Portez à ébullition et laissez cuire environ 15 minutes. Vérifiez la tendreté avec la pointe d'un couteau : elles doivent être fondantes mais ne pas s'effriter.
Préparation des œufs : Faites cuire les œufs dans l'eau bouillante pendant 9 minutes pour obtenir des jaunes bien cuits. Refroidissez-les immédiatement dans de l'eau glacée pour faciliter l'écalage et obtenir une texture parfaite.
Refroidissement : Égouttez les pommes de terre et laissez-les tiédir. Cette étape est essentielle : si elles sont trop chaudes, la sauce risque de devenir huileuse ou de se liquéfier.
Confection de la sauce : Dans un grand saladier, fouettez la mayonnaise (ou le yaourt), la moutarde, le sel et le poivre. Intégrez le persil frais pour dynamiser la préparation.
Assemblage : Ajoutez les pommes de terre tièdes dans le saladier et enrobez-les délicatement de sauce. Incorporez ensuite le thon émietté, l'oignon rouge et les cornichons.
Finition : Disposez les quartiers d'œufs sur le dessus juste avant de servir pour préserver leur aspect visuel.