Dessalgue o peixe, trocando a água de 1h em 1h. Coloque em uma travessa uma camada de batatas descascadas e cortadas em fatias, uma camada com os filés de bacalhau e, por cima, jogue bastante azeite e acrescente as azeitonas pretas. Leve ao forno. Descasque a cebola roxa, corte em fatias e refogue com azeite. Retire o bacalhau quando estiver dourado e jogue a cebola por cima. Sirva a seguir.