To prepare the salt cod for this recipe and I would suggest you do this the day before you plan on making salt cod fish cakes. Soak salt cod for at least 12 hours and change the water once or twice. Once the salt cod has been soaked and most of its salty taste has disappeared, cook on medium heat until it starts to flake. Remove from heat and then fork salt cod until flaked as fine as you can get it.