1. Retirar a pele e as espinhas ao bacalhau e cortá-lo em quadradinhos.
2. Picar a cenoura, a cebola, o alho e os cogumelos e refogar (sem tomar cor) juntamente com a salsa, os pinhões e as azeitonas, no azeite.
3. Molhar com o vinho branco, deixar evaporar e depois juntar o bacalhau. Deixar alourar alguns minutos, acrescentar a polpa de tomate e as batatas cortadas em cubos, não muito pequenos.
4. Temperar com sal e pimenta e continuar a cozedura, acrescentando um pouco de água, se necessário, até as batatas estarem macias.