Deixe o bacalhau de molho em uma vasilia na geladeira até que tire o excesso de sal.
Desfie o bacalhau e reserve, em uma panela, aqueça o óleo e refogue a cebola, alho e os tomates.
Em seguida acrescente o bacalhau e mexa novamente até que tome gosto do refogado.
Junte o arroz e deixe refogar por mais uns minutos, só aí acrescenta a água e deixe cozinhar em fogo baixo.
Quando estiver quase seco acrescente o palmito, a azeitona, a salsinha e o queijo parmesão, mexa bem e desligue o fogo.
Sirva bem quente.