Corte as batatas e as cenouras em cubos pequenos.
Transfira para uma tigela e junte as azeitonas, as ervilhas, o milho e a maionese.
Misture delicadamente e leve à geladeira por 30 minutos.
Sirva sobre as folhas de alface.