Here's one of my all-time favorites. Now, whether you can find salt cod where you live is a different story. In Columbus, Ohio, you can find it at the fishmarket downtown.
Salt cod needs overnight soaking or longer, until it's soft.
So, before somebody else has a conniption out there over this, yes, they are Portuguese in origin. But like pizza in the US, they were so heartily adopted that they became Brazilian food. They are included in every Brazilian cookbook I've ever read and are served at every party or reception in Brazil. With this note of cultural caution, here is the recipe, which is absolutely delicious. Drain, remove skin and any bones and cut in small chunks.