Bacalhau je portugalské slovo pre tresku, ale v portugalskom varení to znamená sušenú a solenú tresku, ktorá sa pred varením zvyčajne namočí do mlieka alebo vody. Portugalci ju konzumujú od 16. storočia, keď ju ich rybárske lode priviedli späť z Newfoundlandu. Je to tak populárne, že bacalhau získal prezývku fiel amigo alebo 'verný priateľ', miestni obyvatelia o tom spievajú v ľudových piesňach a stávajú sa národným pokrmom Portugalska. Väčšina ľudí v Portugalsku jesť v nejakej forme aspoň raz týždenne. Každý región má svoju vlastnú verziu; niektorí hovoria, že existuje 365 rôznych receptov, jeden pre každý deň v roku, zatiaľ čo iní hovoria, že existuje viac ako tisíc rôznych spôsobov, ako ho variť. Tu je len niekoľko z nich: pečené so smotanou (bacalhau com natas), varené so zemiakmi.