Cuisez les pommes de terre et les carottes. Les plonger dans une casserole d'eau bouillante salée et cuire 12 à 15 min, jusqu'à ce qu'elles soient tendres mais encore fermes.
Ajoutez les petits pois. Les ajouter dans la même eau pour les 5 dernières minutes de cuisson seulement, sous peine de les voir s'écraser.
Égouttez et refroidissez. Égoutter les légumes et les laisser refroidir complètement. Ils ne doivent jamais être tièdes au moment d'ajouter la mayonnaise.
Cuisez le poulet et les œufs. Pocher ou poêler le blanc de poulet, puis le couper en petits morceaux. Cuire les œufs durs 9 min, les écaler et les couper en dés.
Assemblez. Dans un grand saladier, réunir les légumes froids, le poulet et les œufs.
Liez à la mayonnaise. Ajouter l'huile d'olive, le sel et le poivre, puis incorporer progressivement la mayonnaise en mélangeant délicatement, sans écraser les légumes.
Réfrigérez. Rectifier l'assaisonnement, puis réserver au moins 1 h au réfrigérateur.
Dégustez. Servir la salade russe bien froide et déguster !