Bacalhau com Natas refers to another variety of Portugal dish made from Bacalhau. Bacalhau com Natas is a dish made of cod with potato cream and cheese. Codfish is prepared in many ways, and it is usually served as the most typical Portuguese dish.