Cocemos las patatas en entero con piel en abundante agua con sal a fuego suave hasta que estén tiernas, alrededor de 25 minutos, y enfriamos. También ponemos a cocer los huevos en agua con una pizca de vinagre, añadiéndolos cuando el agua hierva a borbotón suave y dejándolos allí 10 minutos. Refrescamos con agua fría con hielo, pelamos y reservamos.
Aparte escaldamos en agua hirviendo el bacalao, apenas un minuto, retiramos y dejamos enfriar -esto podemos hacerlo en el mismo agua que luego coceremos los huevos-.
Cortamos las aceitunas en rodajas, hacemos una vinagreta con tres partes de aceite, una de vinagre y una pizca de sal, cortamos también la patata, la naranja y el huevo, todo en rodajas.
Montamos la ensalada poniendo patata en la base, la salamos y luego ponemos naranja, huevo duro y aceitunas. En la parte superior desmigamos el bacalao con las manos y lo servimos, aliñando todo con la vinagreta.
