Cortar las zanahorias y las papas en cuadritos pequeños.
Cocinar en agua las zanahorias primero, por ser más duras y luego agregar las papas. Cuando estén a punto, retirar del fuego, escurrir y dejar enfriar.
Agregar luego las arvejas, el perejil picado y la mayonesa de zanahoria. Sazonar y mezclar cuidadosamente.
Colocar una hoja de lechuga en un plato. Encima colocar la ensalada. Decorar con huevo duro (uno o dos gajos).