Prima di tutto, procediamo alla pulizia delle verdure. Sbucciamo le patate e le carote, poi cuociamole in una pentola con acqua, fino a copertura, per circa 25 minuti. Scoliamo le verdure al termine della cottura.
Procediamo, poi, con la cottura dei piselli. In un'altra pentola, cuociamo i piselli surgelati in acqua per 15 minuti. Scolaliamo e lascialiamoli raffreddare.
In un terzo pentolino, cuociamo le uova, fino a farle raggiungere una consistenza compatta per circa 9 minuti. Scoliamole e peliamole sotto acqua corrente.
Tagliamo patate e carote a dadini, in modo che siano leggermente più grandi dei piselli. In una ciotola ampia, uniamo le verdure tagliate, il tonno ben sgocciolato, due uova sode tagliate a pezzetti, metà delle olive e la maionese.
Mescoliamo bene e lasciamo riposare l'insalata in frigorifero per 45-50 minuti. Prima di servire, adorniamo il piatto con il resto delle olive e le uova sode rimanenti, tagliate precedentemente a spicchi.