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. 1 pound salt cod 2 cups of mashed potatoes 2 tbsps of finely chopped parsley 2 large eggs oil for frying Soak salt cod overnight and during the morning, changing water three times.