在十五世紀末,葡萄牙人在尋找前往印度的航路時,到達了在北大西洋現為加拿大的紐芬蘭島(Terra Nova),因為有大量鱈魚,葡人稱其為鱈魚新大陸(Terra Nova dos Bacalhaus),在1502年最具代表性的大航海時代地圖Cantino也有將其畫入,之後葡萄牙人便開始加入賣遠洋鱈魚的市場,主要也是從葡人開始幫鱈魚加鹽及在甲舨上風乾加快脫水,成為現今主流的鹽漬鱈魚乾。十六世紀歐洲的遠洋鱈魚市場,幾乎就是被葡萄牙人、英國人及法國巴斯克人所掌控,葡萄牙人愛上不在他們水域裡的鹽漬鱈魚,且當時在教會提倡禁肉之下,方便的鹽漬鱈魚乾又更加普遍出現家家戶戶的餐桌上了。二十世紀時葡萄牙極右獨裁的新政府(Estado Novo)時代,極力推動葡萄牙的鱈魚遠洋漁業,因為國家的大力提倡,加入遠洋漁船出海的年輕人甚至可以用來抵兵役,最盛時期葡萄牙自給了80%的國內需求。