Pelamos y cortamos las patatas en trozos de tamaño mediano y las cocemos hasta que estén enteras pero tiernas, se pueden pinchar para ver si están hechas..
Pelamos y cortamos en trocitos las naranjas, y las cebolletas.
Cocemos los huevos hasta que estén duros (estarán listos en 10 m.), los pelamos y troceamos.
Asamos el bacalao sobre una parrilla (si lo compras en salazón, hay que desalarlo antes). Se puede sustituir el bacalao por atún en aceite, pues está igualmente rico.
En una fuente grande o ensalada mezclamos las patatas, las naranjas, las cebolleta, los huevos duros, el bacalao y las aceitunas.
Terminamos aliñando con un buen chorro de aceite de oliva (si es virgen mejor), vinagre, sal y pimienta al gusto.