Remoja el bacalao en agua durante cuatro horas. Cambia el agua al menos en tres ocasiones durante este periodo de tiempo.
Saca el bacalao del agua, escúrrelo y sécalo. Corta en trozos medianos.
Hierve los huevos hasta que estén duros. Retíralos del agua, deja que se enfríen, pela y corta en ruedas.
Pela las papas y pícalas.
Corta las cebollas en rebanadas.
Machaca el ajo.
Escurre bien los pimientos morrones y pícalos.
En una olla grande, acomoda en capas la mitad de los siguientes ingredientes: las papas, el bacalao, las cebollas, los huevos duros, las alcaparras, el ajo, las aceitunas y los pimientos morrones. Vierte la mitad de la salsa de tomate, la mitad del aceite de oliva y coloca encima el sofrito y la hoja de laurel.
Repite el procedimiento con la otra mitad de los ingredientes.
Vierte por encima el agua y el vino.
Tapa, coloca a fuego moderado y deja que hierva. Reduce a fuego lento y cocina por aproximadamente 30 minutos o hasta que las papas estén blanditas.
Sirve inmediatamente con tu arroz favorito, añade el perejil al servir.