Bacalhau je portugalska riječ za bakalar, ali u portugalskom kuhanju to znači sušeni i slani bakalar koji se obično upija u mlijeko ili vodu prije kuhanja. Portugalci ga jedu od 16. stoljeća, kada su ih ribarski brodovi donijeli iz Newfoundlanda. Toliko je popularan da je bacalau nadimak fiel amigo ili "vjerni prijatelj", mještani pjevaju o njemu u narodnim pjesmama, a postao je nacionalno jelo Portugala. Većina ljudi u Portugalu jede ga u jednom ili drugom obliku barem jednom tjedno. Svaka regija ima svoju verziju; neki kažu da postoji 365 različitih recepata, jedan za svaki dan u godini, dok drugi kažu da postoji više od tisuću različitih načina kuhanja. Evo samo nekoliko: pečeno s vrhnjem (bacalhau com natas), napravljeno s krumpirom.