Coloque os legumes (batatas, cenoura e vagem) ainda crus e cortados para cozinhar em uma panela com água — se possível, coloque cada tipo de legume para cozinhar em uma panela diferente.
Em seguida, cozinhe em fogo baixo até que fiquem al dente.
Quando já estiverem cozidos, descarte a água e deixe os legumes esfriarem.
Em outra panela, cozinhe os ovos e, em seguida, descasque-os e pique-os em pedaços grandes. Reserve.
Em um recipiente grande, coloque a cebola, o alho, o azeite, o suco do limão, a salsinha, o sal, a pimenta-do-reino e demais temperos que desejar, e misture tudo.
Em seguida, adicione ao recipiente os legumes já cozidos, as maçãs, o milho, a ervilha, o palmito e as azeitonas e torne a misturar tudo delicadamente.
Experimente um pouco e, se necessário, corrija o sal.
Por último, acrescente o creme de leite e a maionese e misture delicadamente.
Coloque a salada no refratário onde será servida.
Finalize adicionando uma camada de maionese e salpicando queijo ralado. Bom apetite!