Deixar o bacalhau de molho durante 24 horas, na geladeira, trocando sempre a água, na última troca substituir a água por leite.
Dar uma ferventada para poder retirar as peles e espinhas.
Colocar os pedaços em uma assadeira untada com óleo de oliva, juntar as batatas já cozidas cortadas em pedaços grandes, as fatias finas de pimentão, a cebola cortada em rodelas, as azeitonas e regar tudo com o vinho e o leite de coco.
Levar ao forno para corar as batatas.
Servir com os ovos cozidos fatiados e bastante azeite de oliva.