Bacalhau je portugalska beseda za polenovko, v portugalščini pa to pomeni suho in soljeno trsko, ki se pred kuhanjem običajno namoči v mleku ali vodi. Portugalci jo jedo že od 16. stoletja, ko so jo njihove ribiške ladje prinesle iz Newfoundlanda. To je tako priljubljena, da bacalhau je prislužil vzdevek fiel amigo ali "zvesti prijatelj", domačini poje o tem v ljudskih pesmi, in to je postala nacionalna jed iz Portugalske. Večina ljudi na Portugalskem jo poje vsaj enkrat tedensko. Vsaka regija ima svojo lastno različico; nekateri pravijo, da so 365 različnih receptov, enega za vsak dan v letu, medtem ko drugi pravijo, da so več kot tisoč različnih načinov, da jo kuhamo. Tukaj jih je samo nekaj: pečeni s smetano (bacalhau com natas),kuhani s krompirjem.