Bacalhau com Natas je ďalším skvelým spôsobom, ako pripraviť portugalskú nasolenú tresku. Zemiaky sa v tomto recepte tradične nakrájajú na malé kocky a buď sa vyprážajú, alebo sa pečú, kým nie sú polomäkké. Krémovosť dodáva bešamelová omáčka obohatená o smotanu.
Rovnako ako pri Bacalhau à Brás, nasolená treska musí byť vopred namočená vo vode (24-48 hodín) a zbavená soli. Môžete použiť aj už pripravenú tresku.
Treska: Namočenú tresku (24–48 hodín) krátko povarte v mlieku alebo vode. Sceďte (mlieko odložte!), zbavte kože a kostí a rozvláknite. Kúsky by mali byť stredne veľké.
Zemiaky: Zemiaky ošúpte, nakrájajte na malé kocky (asi 1x1 cm) a osušte. Vyprážajte ich na oleji (alebo opečte v rúre s trochou olivového oleja), kým nebudú polomäkké a mierne zlaté. Odkvapkajte prebytočný olej a osoľte.
Vo väčšom hrnci roztopte maslo. Vmiešajte múku a za stáleho miešania opekajte 1-2 minúty (vytvoríte roux).
Postupne prilejte teplé mlieko a intenzívne miešajte metličkou, aby sa nevytvorili hrudky. Omáčku varte, kým nezhustne. Odstavte z ohňa.
Do bešamelu vmiešajte smotanu na šľahanie, muškátový oriešok, soľ a korenie. Omáčka by mala byť hustá a krémová.
Vo veľkej panvici na olivovom oleji opečte cibuľu nakrájanú na tenké plátky, kým nezmäkne (asi 10 minút). Pridajte cesnak a opekajte minútu.
Do panvice s cibuľou pridajte rozvláknenú tresku a krátko prehrejte.
Do smotanovej omáčky (Bešamel) vmiešajte zmes tresky a cibule, a tiež opečené zemiaky. Všetko jemne premiešajte, aby sa zemiaky nerozpadli.
Rúru predhrejte na 200 °C (392 °F).
Zmes preložte do zapekacej misy. Posypte syrovou zmesou.
Pečte 15–20 minút, kým sa povrch nezapečie do zlatohneda a omáčka nezačne bublať po stranách.
Podávajte horúce, najlepšie s čerstvým zeleným šalátom.