Pré-aqueça o seu forno a 180ºC. Entretanto, leve a lume um tacho com um fio de azeite.
Junte a cebola, o alho e o tomate e deixe refogar (pode juntar um pouquinho de água).
Acrescente a cenoura e o bacalhau, tempere com a pimenta, e deixe cozinhar uns minutos.
Por fim, desligue o lume e junte a salsa, envolvendo tudo muito bem.
Separe as claras das gemas. Envolva as gemas no preparado de bacalhau. À parte, bata as claras em castelo.
Junte as claras ao preparado de bacalhau, envolvendo tudo bem.
Coloque o bacalhau num recipiente próprio e leve-o ao forno durante 30 minutos.