Coloque o bacalhau de molho de um dia para o outro (sempre que puder troque a água).
Pique as batatas em cubinhos e coloque para cozinhar com 1 colher de sal.
Escorra e reserve.
Lave o bacalhau e desfie sem as espinhas.
Coloque o azeite em uma panela e jogue o alho picado, mexa ate dourar o alho, depois jogue o bacalhau, a cebola picada, o cheiro verde e a azeitona sem caroço, refogue.
Coloque as batatas em um refratário e misture o bacalhau.
Bata as claras em neve, depois acrescente as gemas, bata mais um pouco e misture ao bacalhau e a batata.
Leve ao forno por 20 minutos.