Pelez les pommes de terre et coupez-les en dés d’environ 1 cm.
Épluchez et coupez les carottes en tronçons d’environ 1 cm.
Portez à ébullition une grande casserole d’eau salée.
Plongez les pommes de terre et les carottes et faites-les cuire 10 à 15 minutes, jusqu’à ce qu’elles soient tendres mais encore fermes.
Pendant les 2 dernières minutes, ajoutez les petits pois surgelés.
Égouttez tous les légumes et étalez-les sur une plaque ou une grande assiette pour qu’ils refroidissent complètement.
Si vous utilisez des œufs, faites cuire 3 œufs durs, écalez-les et hachez-les.
Dans un grand saladier, rassemblez les pommes de terre, les carottes, les petits pois et les œufs (facultatif).
Ajoutez la mayonnaise et mélangez délicatement pour enrober tous les légumes.
Assaisonnez avec le sel et le poivre, puis mélangez à nouveau en douceur.
Couvrez et placez au réfrigérateur pendant au moins 1 heure, voire toute une nuit.
Avant de servir, mélangez à nouveau et rectifiez l’assaisonnement si nécessaire.