Corte as batatas cozidas e os ovos cozidos em pedaços pequenos e reserve.
Em uma tigela grande, misture o bacalhau desfiado com as batatas, os ovos, a cebola, os tomates, o pimentão e as azeitonas.
Adicione ervas frescas ou temperos a gosto, se desejar. Algumas opções incluem salsa, coentro ou cebolinha.
Misture bem todos os ingredientes e sirva a salada de bacalhau em porções individuais. Ela pode ser servida quente ou fria, como um prato principal ou como um acompanhamento para carnes assadas ou grelhadas.