Dessalgue o bacalhau de um dia pro outro.
Escalde retire a pele e as espinhas e desfie.
Coloque o azeite numa panela e refogue a cebola, alho, 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.
Coloque num 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 até engrossar.Despeje sobre o bacalhau, polvilhe o queijo e leve ao forno para gratinar por 30 minutos.Sirva com salada verde e arroz branco.