Poner al fuego una olla con las patatas en rodajas cubiertas de agua y con sal a nuestro gusto, procurando no pasarnos por si el bacalao no está bien desalado, lo que hará que aumente la cantidad de sal en el guiso.
Dejar hervir y transcurridos unos cinco minutos añadir los guisantes y las zanahorias en rodajas más bien finas, en caso de añadir estos ingredientes.
A los diez minutos incorporar los trozos de bacalao con la piel hacia abajo y cocinar otros diez o quince minutos.Escurrir prácticamente todo el líquido de la olla.
Calentar aceite de oliva en una sartén con ajo en láminas. Cuando empiece a tomar color, sacar del fuego y añadir una cucharadita de pimentón dulce, echando inmediatamente este refrito en la olla. Colocamos unos instantes la olla en el fuego meneándola constantemente.