Fog! And Norwegian dried cod

"Medusa" was out twice. Crashing into the white wall of fog each time. "Sarah Grace" was also straining at the ropes, but had to resign to another day in port. We decided to walk along the foggy boardwalk. At the market we found some bacalão, dried, salted Norwegian cod. Hmmm? All the way from Norway to Portugal to buy Norwegian fish?? Is that coals from Newcastle? Well, it was about half the Norwegian price so we thought Fig. da Foz would be as good a place as any to experiment with bacalão.

Anybody have a good Portuguese recipe?