¿Se puede hacer con bacalao salado en lugar de fresco?

Sí, siempre que esté bien desalado antes de hornearlo. Los lomos gruesos necesitan unas 48 horas en remojo, con agua fría y en la nevera, con cambio de agua más o menos cada 8 horas, aunque también puedes comprarlo ya desalado. En ese caso, desmenuza la pastilla de caldo solo sobre la patata y no sobre el pescado, porque el bacalao puede conservar algo de sal y el plato quedaría salado.