Refogue a cebola no azeite até dourar. Retire do fogo e deixe esfriar. Depois de frio, junte as 5 gemas, a farinha, fermento, leite e bacalhau. Adicione o sal, pimenta e salsa.
Bata as 5 claras em neve e junte, lentamente, à massa de bacalhau. Despeje em tabuleiro untado e enfarinhado. Leve ao forno até assar. Retire do forno e desenforme sobre um pano de prato úmido e limpo. Enrole no formato de rocambole .
Abra o rocambole e espalhe o recheio e enrole novamente. Deixe esfriar e passe maionese, enfeitando com azeitonas. Sirva frio.