Retire o sal do bacalhau, passe ligeiramente em água quente, desfie.
Faça um refogado com azeite, cebola, pimentões, alho.
Junte o bacalhau refogue por 4 minutos.
Adicone o cheiro-verde e a cebolinha.
Apague o fogo adicione as natas ou creme de leite, azeitonas e a batata-palha. Reserve um pouco para colocar por cima.
Misture bem.
Coloque em um refratário, salpique o restante da batata por cima.
Leve ao forno para gratinar.
Sirva com arroz branco e salada verde.