900 g festkochende Kartoffeln schälen und in Würfel schneiden (ca. 1 cm Kantenlänge).
2 mittelgroße Möhren schälen und ebenfalls in etwa 1 cm große Würfel schneiden.
Einen großen Topf mit leicht gesalzenem Wasser zum Kochen bringen.
Kartoffeln und Möhren ins kochende Wasser geben und etwa 10–15 Minuten garen, bis sie weich, aber noch bissfest sind.
In den letzten 2 Minuten die tiefgefrorenen Erbsen hinzufügen.
Das Gemüse abgießen, gut abtropfen lassen und auf einem Backblech verteilen, damit es vollständig abkühlt.
Optional: 3 Eier hart kochen, abschrecken, schälen und hacken.
In einer großen Schüssel abgekühlte Kartoffeln, Möhren, Erbsen und – falls verwendet – die gehackten Eier vorsichtig vermengen.
240 g Mayonnaise unterheben, bis das Gemüse gleichmäßig bedeckt ist.
Mit 1 TL Salz und 1/2 TL schwarzem Pfeffer abschmecken und vorsichtig vermengen.
Abdecken und mindestens 1 Stunde, besser über Nacht, in den Kühlschrank stellen.
Vor dem Servieren noch einmal durchmischen und bei Bedarf nachwürzen.