Na véspera, deixe o bacalhau de molho em bastante água.
Até a hora do preparo troque a água 3 vezes.
Cozinhe o bacalhau em água fervente suficiente para cobri-lo. Retire a pele e as espinhas. Reserve.
Forre com azeite o fundo de um refratário oval grande. Cubra com um pouco de salsinha e distribua metade do tomate, cebola, pimentão e azeite de oliva. Repita as camadas de salsinha e os legumes.
No final, aperte tudo com as mãos. Esquente o leite, derreta nele o catupiry e misture. Cubra o refratário com essa mistura e leve ao forno médio (180 °C) preaquecido. Deixe assar por cerca de 45 minutos ou até que o bacalhau fique dourado.
Dica: Você pode somente aferventar o bacalhau e aumentar em 10 minutos o tempo de forno.