Coloque o bacalhau em uma tigela, cubra com água e deixe de molho por 8 horas na geladeira, trocando a água 3 vezes nesse tempo
Em uma frigideira, aqueça o azeite, doure, a cebola, o alho, acrescente o bacalhau, adicione os tomates, o pimentão, as alcaparras, e refogue por mais 5 minutos; ou até secar. Acrescente a batata palha, misture com cuidado.
Em uma tigela à parte, bata os ovos levemente com a ajuda de um fouet.
Junte metade dos ovos batidos ao refogado de bacalhau, misture bem.
Tempere com sal e pimenta a gosto e deixe os ovos cozinharem, sempre mexendo o refogado.
Desligue o fogo e misture o restante dos ovos;
Em uma travessa, coloque o bacalhau. Polvilhe com salsa e decore com azeitonas pretas. SIRVA.