Bacalhau com natas jest jednym z najbardziej znanych zarówno w Portugalii, jak i na świecie dań przygotowywanych z suszonego dorsza bacalhau. Kremowy śmietanowy sos oraz pokrojone w kostkę ziemniaki świetnie podkreślają delikatny smak ryby.

1. Dorsza gotuj w mleku przez około 10 minut. W tym samym czasie na gorącym oleju usmaż ziemniaki, aż będą jasne i miękkie. Cebulę smaż na oliwie na średnim ogniu, do zeszklenia. Odcedź dorsza (mleko zachowaj) i dodaj go do cebuli. Zamieszaj, posyp mąką i podlej mlekiem z gotowania.
2. Gotuj na małym ogniu, często mieszając, aż do zgęstnienia. Następnie dodaj podsmażone ziemniaki oraz śmietanę i starannie wymieszaj. Dopraw solą, świeżo zmielonym pieprzem i gałką muszkatołową, po czym przełóż całość do naczynia żaroodpornego.
3. Posyp tartym serem i zapiekaj w piekarniku nagrzanym do 180°C przez około 30 minut, aż powierzchnia się zezłoci. 

Czas przygotowania potrawy około 75min.