Leve ao fogo uma panela com o peixe, 1xícara (chá) de água, o sal, a páprica e o coentro.
Cozinhe em fogo baixo por alguns minutos, até que fique cozido.
Escorra, deixe-o esfriar e pique em pequenos pedaços. Reserve. Cozinhe a cenoura e a batata em água e sal até ficarem macias. Reserve.
Coloque em um prato as anchovas, o óleo, a cebola e o alho.
Esmague-os com um garfo até ficarem dissolvidos; adicione o suco de limão e mexa bem até formar uma pasta.
Coloque em uma saladeira a pasta, o peixe e os legumes reservados e a cebola; junte o molho de anchova, misture delicadamente, polvilhe com a salsinha e leve à geladeira até a hora de servir.
Molho de anchova
Dessalgue a anchova, amasse-a bem e coloque em uma tigela.
Junte os demais ingredientes, misture bem e coloque em uma molheira.
Conserve na geladeira até a hora de servir.