Deixar o bacalhau de molho 24 horas, ferver por 5 minutos e escorrer.
Cozinhar as batatas na agua do bacalhau deixar ferver por 8 minutos, escorrer e esfriar, já que é mais facíl corta-las em rodelas após esfriar.
Numa panela coloque um pouco de azeite frite o alho e a cebola picada deixe dourar, em seguida coloque o bacalhau e misture rapidamente para não desmanchar.
Desligue o fogo.
Em uma travessa ou assadeira, coloque as batatas cortadas em rodelas por baixo, Depois o bacalhau, os tomates, as cebolas, azeitonas e o pimentão. Coloque o azeite e depois leve ao forno por 40 minutos, salpique a salsinha e a cebolinha por cima e pronto.