Corte as batatas e cenouras em cubos. Retire as ervilhas do congelador e corte também o feijão verde.
Coloque os ovos a cozer em água abundante, durante 10 minutos. Coloque também a cenoura e as batatas numa panela, a cozerem. Noutra panela, ferva as ervilhas e o feijão-verde durante 10 minutos.
Quando todos os ingredientes estiverem cozidos, escorra-os e reserve. Descasque os ovos.
Misture todos os ingredientes numa taça. Coloque a maionese e envolva com cuidado. Por fim, tempere com um pouco de sal e pimenta, e mexa um pouco mais.
Cubra com película aderente e leve ao frigorífico durante pelo menos meia hora antes de servir.