Faire cuire les pommes de terre et les carottes dans l'eau ou à la vapeur. Les légumes doivent devenir tendres mais pas trop cuits. Egoutter et laisser refroidir un peu. Faire cuire œufs.
Eplucher les pommes de terre, les carottes et l'oignon. Ecaler les œufs.
Couper tous les légumes et les œufs en petits cubes. Egoutter les petits pois.
Mélanger délicatement les pommes de terre, les carottes, l'oignon, les cornichons, les œufs et les petits pois. Ajouter la mayonnaise, saler et poivrer. Mélanger encore.
Mettre la salade dans un plat de service ou dans des verres individuels (pour une présentation plus élégante). Décorer avec du persil ou de l'aneth. Laisser refroidir au réfrigérateur pendant 1 heure, avant de servir.