Coloque o bacalhau numa panela com água e leve-o ao fogo. Quando começar a ferver e espumar marque 10 minutos de cozimento. Após os 10 minutos, retire o bacalhau , deixe esfriar e desfie-o em lascas grandes. 

À parte, bata os ovos inteiros com uma pitada generosa de sal e a pimenta, reserve.

Coloque numa panela a cebola e o alho para dourar.Quando a cebola estiver dourada, acrescente o bacalhau misturando delicadamente sempre. Continue misturando para que o bacalhau agregue a cebola e ao alho. Acrescente a batata palha e continue misturando. . .Junte aos ovos reservados e misture bem com cuidado em não grudar no fundo da panela. Por último , junte a salsa picadinha, misture bem , coloque numa travessa  e enfeite com mais um pouco de salsa picada e azeitonas. 

Sirva e bom apetite!

Abaixo, o vídeo onde faço essa receita e explico tudo bem explicadinho. Confira!

Preparação, segundo a receita original de José Luís Gomes de Sá Júnior:

"Pega-se no bacalhau demolhado e deita-se numa caçarola. Depois, cobre-se tudo com água a ferver, e, depois, tapa-se com uma baeta grossa ou um pedaço de cobertor e deixa-se, então, assim, sem ferver, durante 20 minutos. A seguir, ao bacalhau que está na caçarola e que devem ser 2 quilos pesados em cru, tiram-se-lhe todas as espinhas e faz-se em lascas e põe-se num prato fundo, cobrindo-se com leite quente, deixando-o, em infusão, durante uma hora e meia a duas horas. Depois, em uma travessa de ir ao forno, deita-se três decilitros de azeite fino do mais fino (isto é essencial), quatro dentes de alho e oito cebolas a alourar. Ter já dois quilos de batatas (cortadas, à parte, com casca) às quais se lhes tira a pele e se cortam às rodelas da grossura de um centímetro e bota-se as batatas mais as lascas do bacalhau, que se retiram do leite. Põe-se, então, na mesma travessa, no forno, deixando-se ferver tudo, por dez a quinze minutos. Serve-se, na mesma travessa, com azeitonas grandes pretas, muito boas, e mais um ramo de salsa muito picada e rodelas de ovo cozido. Deve-se servir bem quente, muito quente."

A receita é retirada de um manuscrito, atribuído ao próprio José Luís Gomes de Sá, que teria vendido a receita a um seu colega e amigo, João, cozinheiro do Restaurante Lisbonense, localizado na Travessa dos Congregados, na cidade do Porto, com a deliciosa nota: "João, se alterar qualquer coisa, já não fica capaz". O aviso de que "Deve-se servir bem quente, muito quente" também tem de ser sempre, impreterivelmente, cumprido, para que o prato tenha qualidade.