Corte o bacalhau e deixe de molho por 1 noite, trocando sempre a água.
No dia seguinte ferva o bacalhau até sair o sal, retire os espinhos e assim deixando ele desfiado.
Em outra panela refogue a cebola com o alho até dourar, junte o bacalhau e frite por uns 5 minutos mexendo sempre.
Bata as claras em neve e coloque as gemas junto e mexa com 1 pitada de sal, em seguida despeje na panela com o bacalhau, sempre mexendo e colocando o óleo conforme for secando, coloque as azeitonas picadas.
Assim que for cozinhando coloque o leite de coco, sal se for ainda necessário e por último o azeite de dênde.
Refogue mais um pouco em fogo baixo, mexa e desligue o fogo.