Deixar o bacalhau de molho de véspera, trocando a água várias vezes. Cozinhar as batatas com casca na água. Escorrer, esfriar e descascar. Cortar a cebola em rodelas finas e o tomate em fatias. Picar a azeitona. Dar uma rápida aferventada no bacalhau. Escorrer, esfriar e desfiar. Arrumar numa saladeira em camadas as batatas cortadas em rodelas, o bacalhau, a cebola e o tomate. Misturar a azeitona. Fazer um molho com o azeite, o vinagre, a salsinha, o sal e a pimenta. Temperar a salada de bacalhau e servir.