A long time ago, at a Basque restaurant in Barcelona, I was served salt cod so salty I was sure they were fucking with me, but I bet I'd like it now. I only soak it for a few hours.
Of course, cod is probably number one on the list of the things one should avoid eating for ethical reasons, but I just can't help buying a few pounds every year. This is one food that I'm happy to be hypocritical about.
Note: Many excellent photos on flickr, including what may be my new favorite non-liquor store, in Seville, above, by GLUZ. Seems like a lot of Portuguese love bacalhau so much they vacation in Norway...