Cubrir el bacalao con agua y remojar de 12 a 24 horas en el refrigerador. Durante este tiempo cambiar el agua varias veces, probando y cambiando el agua hasta que ésta ya no esté salada. Cortar en trozos medianos.

Calentar el aceite en una sartén y agregar la zanahoria, apio, cebollas y el ajo. Llevar a hervir y cocinar unos minutos. Agregar los trozos de bacalao y saltearlos unos minutos. Agregar, luego el tomate y el caldo. Sazonar con sal y pimienta. Bajar el fuego y cocinar a fuego lento. Colocar la papa sobre el pescado y cocinar aproximadamente 10 minutos.

Sazonar con sal y pimienta. Decorar encima con perejil picado, albahaca picada y piñones (opcional).