Começe por demolhar as migas de bacalhau em várias águas até perderem o sal em excesso. Se usarem as migas, demora apenas algumas horas, desde que tenham o cuidado de mudar muitas vezes a água. Para terem a certeza de que já não está muito salgado, vão provando o bacalhau.
Coloque um fundo de azeite num tacho largo e leve a alourar bastante cebola cortada em meias luas, alho picadinho e 1 folhinha de louro. Quando a cebola começar a ficar translucida, coloque o bacalhau e deixe cozinhar.
Agora é só juntar as batatas palha e mexer bem. Bata os ovos temperados com um pouco de pimenta e junte ao bacalhau e às batatas. Vá cozinhando em lume brando sem parar de mexer, e até os ovos estarem cozidos, mas sem ficarem demasiado secos.
Polvilhe com bastante salsa picada e volte a mexer. Sirva decorado com azeitonas pretas e salsa picada, e acompanhe com uma salada de alface.