Coloque o bacalhau de molho de um dia para o outro, sempre trocando a água. Use água fervente por mais ou menos 5 minutos até tirar quase todo o sal. Desfie após esfriar e misture a cebola, o cheiro verde, o pimentão, as azeitonas, o vinagre e o azeite. Por fim, coloque a batata palha por cima e enfeite com os ovos cozidos em rodelas.