Cozinhe o frango com azeite e sal. Após cozido desfie o frango e deixe esfriar.
Em uma panela, cozinhe as batatas com meio caldo de legumes. Em outra panela cozinhe a cenoura com a outra metade do caldo de legumes. Após cozidos, deixe esfriar.
Em um recipiente, adicione as batatas, as cenouras, o milho, o frango e o cheiro verde. Misture bem. Tempere com a maionese e o sal.
Coloque a salada de maionese em um recipiente e leve à geladeira.
Retire da geladeira, decore com a batata palha e sirva.