Comece por dessalgar o bacalhau, deixando-o de molho em água na geladeira por pelo menos 24 horas, trocando a água algumas vezes para retirar o excesso de sal. Após dessalgado, escorra bem e desfie o bacalhau em pedaços menores.
Em uma tigela, misture o bacalhau desfiado com a cebola picada, o alho picado e, se desejar, o pimentão vermelho e a pimenta dedo-de-moça picados. Adicione azeite de oliva a gosto, suficiente para que a mistura fique úmida.
Tempere com sal e pimenta a gosto e misture bem.
Deixe a mistura descansar na geladeira por cerca de 30 minutos para que os sabores se harmonizem.
Antes de servir, polvilhe com coentro ou salsa fresca picada por cima.
Pode servir com pão ou torradas