Deixe o bacalhau de molho de véspera.
Escalde, retire a pele e as espinhas e desfie em escamas.
Coloque o azeite em uma panela e faça um refogado com as cebolas, o alho o tomate e o coentro.
Adicione o bacalhau desfiado e deixe no fogo até secar.
Retire do fogo acrescente as azeitonas, as batatas cozidas, o pimentão, o creme de leite, a pimenta e por último a batata palha e misture bem.
Coloque em um refratário grande e reserve.
Doure a cebola na manteiga.
Bata o milho no liquidificador com o leite e junte na cebola.
Coloque os demais ingredientes e leve ao fogo mexendo sempre até ferver.
Despeje sobre o bacalhau, polvilhe queijo e leve ao forno para gratinar por 30 minutos.