Commencez par faire bouillir les pommes de terre avec leur peau dans une eau légèrement salée pendant environ 20 minutes, jusqu'à ce qu'elles soient tendres mais pas trop molles. Parallèlement, faites bouillir les œufs pendant 9 minutes pour qu'ils soient bien durs.

Pendant la cuisson des pommes de terre et des œufs, préparez la vinaigrette. Dans un bol, mélangez la mayonnaise, la moutarde, le vinaigre blanc et le sel. Incorporez progressivement l'huile d'olive en fouettant pour obtenir une émulsion. Ajoutez le poivre noir, le persil fraîchement haché et l'ail râpé. Mélangez bien jusqu'à obtenir une consistance homogène et réservez.

Une fois les pommes de terre cuites, laissez-les refroidir légèrement avant de les peler (si vous le souhaitez) et de les couper en tranches d'épaisseur moyenne. Placez-les dans un grand saladier.

Écalez les œufs durs refroidis et coupez-les en quartiers. Réservez-les pour l'assemblage final.

Ajoutez au saladier contenant les pommes de terre la tomate coupée en dés et l'oignon rouge émincé. Si vous utilisez de l'avocat, coupez-le en dés et ajoutez-le à la préparation. Mélangez délicatement tous ces ingrédients pour ne pas écraser les pommes de terre.

Disposez les quartiers d'œufs durs sur le dessus de la salade. Versez la vinaigrette préparée sur l'ensemble et mélangez très délicatement pour bien enrober tous les ingrédients.

Pour un meilleur résultat, laissez reposer la salade au réfrigérateur pendant environ 30 minutes avant de servir, ce qui permettra aux saveurs de bien se mélanger. Vous pouvez également la servir immédiatement si vous préférez.

Au moment de servir, vérifiez l'assaisonnement et ajustez selon votre goût. Vous pouvez garnir de quelques brins de persil frais pour la présentation.