Dessalgue o bacalhau em 12 horas de molho em geladeira, trocando a água ao menos 3 vezes ou mais.
Retire a pele do bacalhau o máximo que puder.
Cozinhe-o junto das batatas e das cenouras em um caldeirão.
Reserve as batatas.
Separe o peixe em lascas em um refratario no fundo espalhando-o.
Acresça das batatas, cenouras, as ervilhas escorridas, cebola, tomate e pimentão.
Em uma panelinha doure os dentes de alho no azeite e regue essa mistura sobre os ingredientes do refratário. Deixe encorpar o sabor por uns 10 minutos.
Pré-aqueça o forno enquanto isso.
Espalhe os ovos, a salsinha picada e regue toda mistura com o creme de leite.
Polvilhe o queijo ralado e leve ao forno pra dar uma leve gratinada.
Ai vai ao gosto de cada um, quanto mais queijo ralado mais ele vai ficar gratinado, contudo sem exageros!
Sirva com arroz branco cozido.