Remojar el bacalao en un recipiente con agua fría durante 24 horas. Escurrirlo, quitarle las pieles y las espinas y cortarlo en filetes finos. Lavar el pimiento, secarlo y asarlo en el horno a media potencia durante 40 minutos o hasta que esté a su gusto.Colocar el bacalao en una fuente. Exprimir el limón, regar el bacalao con el zumo y dejarlo marinar durante 30 minutos. Cuando el pimiento esté asado, envolverlo en papel de aluminio y dejarlo templar. Pelarlo, quitar la piel y las semillas, y cortarlo en trozos. Lavar la lechuga y cortarla en juliana. Colocar la lechuga en el centro de una fuente o ensaladera. Colocar el bacalao y el huevo duro alrededor. Cortar los palmitos en rodajas y colocarlas sobre la ensalada, y hacer lo mismo con los trozos de pimiento. Mezclar en un cuenco el aceite, el vinagre y sal al gusto. Verter sobre la ensalada y servir a continuación.