The Portuguese have been cooking salt cod for centuries. Although there's a wealth of fresh seafood in Portuguese waters, bacalhau somehow became the nation's official national protein.