Deixe o bacalhau de molho por cerca de 3 horas na geladeira, trocando a água a cada 1 hora.
Depois, cozinhe o bacalhau até começar a ferver a água e retire.
Reserve para amornar.
Tempere os pimentões e as batatas com o azeite e com o alho.
Em uma assadeira, faça camadas de batatas, de pimentãos verde, de pimentão vermelho, de pimentão amarelo, de bacalhau e de cebola.
Finalize com as azeitonas pretas e com o azeite e leve ao forno preaquecido em temperatura média por cerca de 30 minutos.
Sirva em seguida.