Retirar a pele do bacalhau e deixá-lo de molho em bastante água, na geladeira, por 24 a 48 horas, trocando a água seguidamente.
Escorrer, tirar as espinhas e secá-lo delicadamente, num pano de algodão branco.
Desfiar ainda cru.
Bater os ovos e adicionar a salsinha.
Em uma frigideira, dourar a cebola no azeite, acrescentar o bacalhau, as azeitonas e ir derramando os ovos batidos ao bacalhau, mexendo sem parar, até os ovos cozinharem.
Obs: O ideal é desenvolver este último passo entre duas pessoas, para que sejam simultâneos os movimentos de ir derramando os ovos e misturando-os ao bacalhau.
Ajustar o sal se for necessário, e temperar com pimenta.
Servir imediatamente, com as folhas de salsinha.