Bakalhau është fjala portugeze për peshqit, por në gatimin portugez kjo do të thotë kod i tharë dhe i kripur, i cili zakonisht ngjyhet me qumësht apo ujë para se të gatuajë. Portugezët e kanë ngrënë që nga shekulli i 16-të kur anijet e tyre të peshkimit e sollën atë nga Njufondland. Është kaq popullore sa që bakalhau ka fituar nofkën fiel amigo ose 'mik besnik', vendasit këndojnë për të në këngët folklorike dhe është bërë pjata kombëtare e Portugalisë. Shumica e njerëzve në Portugali e hanë atë në një formë të paktën një herë në javë. Çdo rajon ka versionin e vet; disa thonë se nuk ka 365 recetave të ndryshme, një për çdo ditë të vitit, ndërsa të tjerët thonë se ka më shumë se një mijë mënyra të ndryshme për të gatuaj atë. Ja, pak prej tyre janë të pjekur me krem.