Pèle les pommes de terre, les carottes et le céleri-rave.
Fais bouillir les pommes de terre, les carottes et le céleri-rave entiers et pelés dans de l'eau salée jusqu'à ce qu'ils soient tendres. Ajoute les petits pois pendant les 2-3 dernières minutes de cuisson. Égoutte bien et laisse tout refroidir complètement.
Une fois refroidis, coupe soigneusement les légumes bouillis en petits cubes réguliers.
Fais bouillir les œufs jusqu'à ce qu'ils soient durs. Laisse-les refroidir, puis pèle-les et coupe-les finement.
Pèle les cornichons, hache-les finement et presse-les pour enlever tout l'excès de liquide afin d'éviter que la salade ne devienne aqueuse.
Assure-toi que ton oignon blanc est coupé très finement, comme spécifié.