1. Asar los trozos de bacalao a la llama, hasta que esté un poco tostado. Partirlo a tiras bajo un chorro de agua fría, para desalarlo, hasta que esté al gusto deseado.
2. Pelar las naranjas y cortarlas en rodajas. Pelar las cebolletas y picarlas pequeñas.
3. En una fuente un poco honda, mezclar las rodajas de naranja con el bacalao, las cebolletas y las aceitunas sin hueso.
4. Machacar en el mortero los dientes de ajo con la sal y el pimentón; diluir con el aceite y el vinagre, y aliñar con esta salsa el remojón. Esparcir por encima los huevos duros picados pequeños.