Refogue o bacalhau (desfiado e dessalgado) com o alho, cebola, azeitonas, brócolis cozido picado, cheiro verde e azeite e reserve-o.
Amasse a batata e acrescente a maionese, fazendo assim um purê.
Forre um refratário com metade do purê, reserve a outra metade.
Acrescente o bacalhau refogado sobre este purê e espalhe bem, regue com um pouco mais de azeite, cubra em seguida com o restante do purê, espalhando e alisando bem.
Finalmente cubra com uma camada dos ovos batidos em neve.