Deixe o bacalhau de molho em água fria de um dia para o outro, trocando a água várias vezes.
Enxugue com papel absorvente e leve para assar.
Depois de assado enxugue novamente com papel absorvente.
Desfie e deixe esfriar.
Cozinhe as batatas, descasque, corte em cubos e deixe esfriar.
Descasque as laranjas, tire a parte branca para não ficar amargo, corte em grossas rodelas, depois corte as rodelas em 4 e reserve (não esqueça de tirar os caroços).
Pique a cebola e a salsinha bem picadinhas.
Misture todos os ingredientes com as mãos, acrescentando as azeitonas e coloque em uma saladeira.
Prepare o molho com o azeite, o vinagre balsâmico, a páprica, o sal e o alho.
Mexa até adquirir consistência.
Jogue em cima da salada e misture com as mãos (ou com uma colher) até incorporar bem.
Essa e uma salada tipica da região de Malaga, na Espanha.