Dessalgue o bacalhau com antecedência, colocando de molho em água por pelo menos 12 horas, mantendo na geladeira e troque esta água pelo menos 3 vezes.

Descasque e corte as batatas, as cebolas e o tomate em rodelas (não é necessário cozinhar).

Em uma frigideira quente adicione 1 colher de azeite, frite o alho picadinho e reserve.

Em uma forma refratária faça camadas intercaladas com as batatas, as cebolas, o bacalhau em lascas e o tomate em rodelas.

Acrescente as azeitonas e regue com bastante azeite extra-virgem.

Leve ao forno por 40 minutos e quando estiver pronto salpique o alho frito por cima.

Sirva acompanhado de arroz branco e torradas.