The history of cod in Portugal goes back a long way and today it has become an indissoluble tradition in the country.