De seguida, descasque as batatas, e corte-as às rodelas. Coloque tudo em tacho com bastante água e deixe ferver. Ao ferver, junte o aipo, a cenoura e a cebola que dará gosto.
Estando o bacalhau devidamente cozido, retire-o para um prato, com a ajuda de uma escumadeira. Os restantes ingredientes ficarão a terminar a cozedura.
Ao bacalhau, retire as espinhas e desfie em pedaços pequenos. Leve para uma terrina, onde, de seguida, juntará as batatas que já deverão estar cozidas. Tempere o bacalhau e as batatas, com azeite, uma pitada de sal e pimenta a gosto e reserve.
Chegou o momento de preparar o molho. Assim, leve a uma picadora, a salsa, o alho, a cebola, os filetes de anchovas sem espinhas e o pepino. Pique bem. Retire para um prato fundo ou tigela larga. Acrescente uma batata cozida e esmagada, aos ingredientes picados. Junte o azeite, o vinagre, sal e pimenta. Mexa bem, para que fique com molho denso.
Sirva o bacalhau, com as batatas,a cenoura e aipo.