Dessalgue o bacalhau, afervente-o e separe em lascas.
Leve ao fogo uma panela com a margarina e doure a cebola, acrescente o bacalhau, doure um pouco com o pimentão.
Coloque os tomates amassados e o catchup, acrescente o vinho, a azeitona, o palmito picado e as ervilhas, deixe refogar um pouco, acrescente um copo americano de água e deixe apurar, experimente o sal e a pimenta.
Desligue o fogo e acrescente o creme de leite mexendo para incorporar.
Misture a salsa e a cebolinha.
Sirva com arroz branco.