Deixe o bacalhau de molho de um dia para o outro, trocando a água para retirar o sal.
Cozinhe o bacalhau por 5 minutos.
Retire a água e desfie.
Em uma panela quente, acrescente o azeite, abaixe o fogo e adicione a cebola.
Refogue a cebola por um minuto e acrescente o alho picado.
Mexa por mais um minuto.
Coloque o pimentão e o colorau na panela, misture bem e acrescente o bacalhau desfiado, o palmito, as azeitonas e o tomate picado.
Mexa bem e acrescente 1 e 1/2 xícara de água.
Cozinhe por 5 minutos.
Acrescente 3 ovos batidos, mexendo sem parar por mais 5 minutos aproximadamente.
Verifique o sal e acrescente o tempero verde.
Coloque todo o conteúdo da panela em um refratário.
Bata os quatro ovos restantes e coloque-os de maneira uniforme pelo refratário.
Asse em fogo médio por 40 minutos.