How do you prepare bacalhau before cooking?
Basically it depends on how much salt (not how little water) there is in the fish. Here in Galicia and northern Portugal we usually soak it for 12 hours or so, changing the water once or twice. That will yield a slightly salty and tangy fish. If you don't like the salty edge and prefer it blander, soak it for 18 hours or so.