Una vez salteados, retiramos los trozos de bacalao y en el mismo aceite preparamos el sofrito con el tomate, el pimiento, la cebolleta y el ajo. Pochamos los ingredientes bien troceados y cuando prácticamente se deshagan, sofreir una cucharadita de pimentón dulce, añadimos el vino blanco y dejamos que evapore.
Incorporamos las patatas cortadas en trozos irregulares, las rehogamos ligeramente y entonces agregamos caldo de pescado y agua en cantidad suficiente para cubrirlas.
Bajamos el fuego y dejamos que las patatas se cocinen durante 25 minutos hasta que veamos que las patatas están bien tiernas. Entonces reintegramos los trozos de bacalao y dejamos que den un hervor con las patatas.