En una olla, coloca el bacalao ya desalado y cortado en tiras.
Agrega agua hasta cubrir y cocina por 5 minutos.
Pasado ese tiempo, retira el bacalao de la olla y reserva.
Ahora, en la misma agua que cocinamos el bacalao, añade las papas cortadas en tiras y deja cocer unos 10 minutos.
A continuación, desmenuza todo el bacalao, quitando las espinas y la piel.
Ahora, en una olla, pon un chorrito de aceite de oliva, los dientes de ajo machacados, la cebolla cortada en dados, el pimiento verde en dados y saltea bien.
Añade las aceitunas troceadas, el tomate troceado, sazona con pimienta negra y pimentón. Añade también la salsa de tomate y mezcla todo muy bien.
Añade todo el bacalao desmenuzado y mezcla.
Agrega la crema de leche y el perejil al gusto, mezcla.
En un refractario, haz una capa de aceite de oliva, esparciéndolo bien por el fondo.
Haz una capa con las papas hervidas.
Vierte todo el bacalao por encima y extiéndelo bien.
Agrega el queso mozzarella rallado y las aceitunas al gusto.
Mete en el horno precalentado a 200 grados y hornea durante 25 minutos.
Sírvete.