Tempere o bacalhau com sal, pimenta-do-reino, colorau e o suco de limão e reserve.
Em uma panela grande, refogue 3 dentes de alho, a cebola, e o pimentão com 3/4 da xícara de azeite de oliva.
Após ficarem dourados, acrescente o bacalhau e vá mexendo.
Em seguida, acrescente o vinho do porto seco, o cheiro-verde, as azeitonas pretas e as alcaparras e continue mexendo.
Depois de cozido desligue o fogo, coloque metade do queijo e vá mexendo.
Em outra panela, cozinhe o macarrão colocando sal, colorau, os 2 dentes de alho restantes, o resto da xícara de azeite de oliva e os 3 ovos na água.
Deixe cozinhar por aproximadamente 20 minutos.
Escorra a massa, descasque e reserve os ovos cozidos.
Coloque o macarrão em um refratário grande e misture com o bacalhau.
Acrescente o restante do queijo.
Coloque os ovos cozidos cortados de acordo com sua preferência por cima.
Sirva com um bom vinho suave.