Bacalhau com Natas je dalším skvělým způsobem, jak připravit portugalskou solenou tresku. Brambory se v tomto receptu tradičně nakrájí na malé kostičky a buď se smaží, nebo se pečou, dokud nejsou poloměkké. Krémovost dodává bešamelová omáčka obohacená o smetanu.
Stejně jako u Bacalhau à Brás, solená treska musí být předem namočená ve vodě (24-48 hodin) a zbavená soli. Můžete použít i již připravenou tresku.
Treska: Namočenou tresku (24–48 hodin) krátce povařte v mléce nebo vodě. Sceďte (mléko odložte!), zbavte kůže a kostí a rozvlákněte. Kousky by měly být středně velké.
Brambory: Brambory oloupejte, nakrájejte na malé kostičky (asi 1x1 cm) a osušte. Smažte je na oleji (nebo pečte v troubě s trochou olivového oleje), dokud nebudou poloměkké a mírně zlaté. Odkapejte přebytečný olej a osolte.
Ve větším hrnci rozpusťte máslo. Vmíchejte mouku a za stálého míchání opékejte 1-2 minuty (vytvoříte roux).
Postupně přilévejte teplé mléko a intenzivně míchejte metlou, aby se nevytvořily hrudky. Omáčku vařte, dokud nezhoustne. Odstavte z ohně.
Do bešamelu vmíchejte smetanu ke šlehání, muškátový oříšek, sůl a pepř. Omáčka by měla být hustá a krémová.
Ve velké pánvi na olivovém oleji opečte cibuli nakrájenou na tenké plátky, dokud nezměkne (asi 10 minut). Přidejte česnek a opékejte minutu.
Do pánve s cibulí přidejte rozvlákněnou tresku a krátce prohřejte.
Do smetanové omáčky (Bešamel) vmíchejte směs tresky a cibule, a také opečené brambory. Vše jemně promíchejte, aby se brambory nerozpadly.
Troubu předehřejte na 200 °C (392 °F).
Směs přendejte do zapékací mísy. Posypte sýrovou směsí.
Pečte 15–20 minut, dokud se povrch nezapéká do zlatohněda a omáčka nezačne bublat po stranách.
Podávejte horké, nejlépe s čerstvým zeleným salátem.