Cozinhe o bacalhau em água fervente e deixe esfriar. Desfie-o, retire as espinhas e reserve.
Em seguida, frite a batata no azeite. Em uma panela, refogue a cebola e os dentes de alho no azeite. Junte o bacalhau desfiado e deixe cozinhando em fogo baixo por cinco minutos.
Após, acrescente a batata frita e os temperos.
Bata os ovos e coloque na panela, mexendo até ficarem bem cozidos.
Na hora de servir, acrescente um pouquinho de salsa e coloque as azeitonas pretas por cima e pronto!