Dessalgue o bacalhau de um dia para outro, trocando pelo menos 3 vezes a água do mesmo.
Cozinhe o bacalhau por aproximadamente uns 30 minutos e corte-o em pedacinhos (retirar espinhos e casca externa). Reserve.
Cozinhar as batatas (não muito) e cortá-las em rodelas não muito finas. Reserve-as.
Corte as cebolas em rodelas e refogue-as no azeite de oliva, sem deixar dourar, até que fiquem moles. Nesta mesma panela junte algumas folhas de louro e o colorau.
Misture o bacalhau e as batatas , mexa tudo muito bem.
Coloque numa travessa e enfeite com rodelas dos ovos cozidos , as azeitonas e as alcaparras.
Verifique o sal e adicione pimenta-do-reino e azeite de oliva.