Bacalhau codfish uchun portugalcha so'zdir, lekin portugalcha pishirishda bu quritilgan va tuzlangan cod degan ma'noni anglatadi, bu odatda pishirishdan oldin sut yoki suvda namlanadi. Portugallar 16-asrdan beri baliq ovlovchi qayiqlari uni Nyufaundlenddan qaytarib olib kelishganida uni yeb qo'yishgan. Bu bacalhau laqabi fiel amigo yoki "sodiq do'st" kasb qilgan, shuning uchun mashhur bo'ldi, aholi xalq qo'shiqlarida bu haqda kuylash, va u Portugaliya milliy taom bo'lib yotipti. Portugaliyada eng odamlar kamida haftasiga bir marta, ba'zi shaklda uni eb. Har bir mintaqaning o'z versiyasi bor; ba'zilari 365 turli retseptlar mavjud, biri yilning har kuni uchun, boshqalari esa uni pishirishning mingdan ortiq turli usullari bor. Bu erda ulardan faqat bir necha bor: krem bilan pishirilgan (bacalhau com natas),kartoshka bilan pishirilgan.