Primeiramente, descasque e corte a batata e a cenoura em cubos pequenos. Cozinhe-os em água com sal até ficarem macios, mas ainda firmes (al dente). (Veja a dica sobre o cozimento na FAQ!).
O passo mais importante: Escorra muito bem a água dos legumes e deixe-os esfriar completamente. (Não pode estar nem morno!).
Em uma tigela grande, junte a batata e a cenoura já frias, a ervilha escorrida e as azeitonas picadas.
Em seguida, adicione a maionese e misture com delicadeza, usando uma espátula, para não quebrar a batata.
Tempere com sal (prove antes, pois a maionese já tem sal), pimenta-do-reino e cheiro-verde picado.
Por fim, leve à geladeira por pelo menos 1 hora antes de servir. Ela precisa estar bem gelada!
Na hora de servir, decore com ovos cozidos em rodelas.