Comece por desfiar o bacalhau e limpá-lo de peles e espinhas. Reserve.
Coloque as batatas palha a demolhar em leite quente.
Entretanto, refogue a cebola em azeite, até começar a ficar translúcida.
Junte o bacalhau desfiado e as batatas escorridas e misturei delicadamente, deixando sobre lume brando.
À parte, bati os ovos com salsa e temperei com um pouquinho de sal e pimenta.
Verti a mistura sobre o preparado das batatas e do bacalhau e deixei cozinhar os ovos, misturando com a colher de pau, até os ovos se apresentarem secos.
Transferi para uma travessa de servir à mesa e decorei com azeitonas; as minhas são verdes, recheadas de pimento vermelho, porque não tinha das pretas, que ficam muito mais giras na decoração.