In una pentola capiente, porta a bollore l'acqua salata. Aggiungi le carote tagliate a rondelle e le patate a tocchetti. Dopo 10 minuti, aggiungi anche i piselli e prosegui la cottura per altri 10 minuti, finché tutte le verdure sono tenere ma non sfatte. Scola e lascia raffreddare completamente su un vassoio.

In una ciotola capiente, unisci le verdure fredde. Aggiungi i sottaceti e le olive tagliati a pezzetti piccoli. Condisci con l'olio, un pizzico di sale e il succo di limone. Mescola delicatamente con una spatola per amalgamare i sapori.

Versa la maionese nella ciotola. Con movimenti lenti e circolari della spatola, incorpora la maionese alle verdure fino a ottenere un composto omogeneo e cremoso, facendo attenzione a non schiacciare le patate.

Trasferisci l'insalata su un piatto da portata o in uno stampo rivestito di pellicola se vuoi servirlo in forma. Livella la superficie, guarnisci con fette di uovo sodo e lascia riposare in frigorifero per almeno un'ora, meglio se tre, così i sapori si sposano alla perfezione.