Si el bacalao no está desalado y está desmigado lo ponemos en agua fría toda la noche. Si está en filetes lo tendremos 24 h en agua cambiándola una o dos veces. Siempre manteniéndolo dentro de la nevera.
Cocemos las patatas con piel en agua fría con sal, cuando empiece a hervir estarán listas pasados unos 20-30 minutos.
Dejamos que se temple, las pelamos y las cortamos en trozos.
Al mismo tiempo podemos poner los huevos a cocer.
Pelamos la naranja, quitamos toda la parte blanca posible y la cortamos en gajos.
Cortamos la cebolla en juliana (tiras finas).
Presentamos la ensalada con el huevo duro, las aceitunas, las patatas, el bacalao desmigado, la naranja, un buen chorro de aceite de oliva y sal.