Cuire les pommes de terre dans une casserole d'eau bouillante pendant environ 20 minutes, jusqu'à ce qu'elles soient tendres.
Dans une autre casserole, cuire les haricots verts pendant 5 à 7 minutes, puis les égoutter et les refroidir sous l'eau froide.
Laisser les pommes de terre refroidir, puis les éplucher et les couper en dés.
Dans un grand saladier, mélanger les dés de pommes de terre, les haricots verts, l'oignon rouge émincé, les œufs durs coupés en quartiers et les cornichons hachés.
Dans un petit bol, mélanger la mayonnaise, le vinaigre, le sel et le poivre, puis verser la vinaigrette sur la salade et bien mélanger.
Laisser reposer au réfrigérateur pendant au moins 30 minutes avant de servir.