Bacalhau je portugalski riječ za bakalar, ali na portugalskom kuvanje ovo znači da se osušilo i slani bakalar, što je obično natopljen mlijekom ili vodu pre kuvanja. Portugalci ga jedu od 16. veka kada su ga ribarski brodovi vratili iz Njufaundlenda. To je toliko popularan da bacalhau je zaradila nadimak fiel amigo ili 'vjerni prijatelj', lokalci pjevati o tome u narodne pesme, i to je postao nacionalni jelo u Portugalu. Većina ljudi u Portugalu ga jede u nekom obliku barem jednom sedmično. Svaka regija ima svoje verzije; neki kažu da ima 365 drugačije recepte, jednu za svaki dan u godini, a drugi kažu da ima više od hiljadu razlicitih nacina da se spremi. Evo ih samo nekoliko: peceni sa kremom (bakalhau com natas),kuvani sa krompirom.