Dessalgar o bacalhau como melhor convier, deixando de molho 2 dias antes na geladeira e trocando a água de vez em quando,ou em água fervente 2 ou mais vezes, reserve.
Bata no liquidificador o suco de 1 limão, 1 cebola, 1 dente de alho.
Passe sobre o bacalhau já em um recipiente, salpicar um pouco de pimenta-do-reino (opcional).
Cubra com papel alumínio e coloque para assar no forno preaquecido a 240ºC por 30 minutos. Não coloque sal.
Enquanto isso, ferva a batata até amolecer e descasque.
Pique o tomate e o coentro, corte em fatias os pimentões, retire a semente das azeitonas.
Retire o bacalhau do forno, experimente o sal e escorra o excesso de água, despeje azeite sobre o bacalhau e retorne ao forno por mais 20 minutos até dourar levemente.
Retire o bacalhau e cubra nessa ordem tomate, coentro, pimentões e azeitonas.
Despeje mais azeite e retorne ao forno por mais 10 minutos. Pronto, é só servir!