Vytvoření těsta na Pastéis de Nata začněte přidáním změklého másla do prosáté mouky a vytvořením drobenky. Přidejte sůl, ocet a postupně přilévejte vodu, abyste vytvořili tuhé těsto. Ručně nebo pomocí hnětače ho 8–10 minut zpracovávejte, dokud nedosáhnete hladkého a kompaktního těsta. Pak ho zabalte do potravinářské fólie a dejte chladit do lednice.

Mezitím připravte máslo tak, že ho mezi dvěma fóliemi rozválejte do obdélníku. Z těsta vyválejte obdélník dvojnásobně velký než obdélník másla. Položte máslo na těsto a překryjte ho ze všech stran, pak obdélník vyválejte do délky, abyste vytvořili úzký obdélník. Těsto přeložte třikrát na sebe, aby se máslo zabalilo dovnitř, a pak ho opět dejte vychladit do lednice na 30 minut.

Po vychladnutí opakujte proces rozválení těsta na úzký obdélník a složení třikrát na sebe. Poté je těsto připravené k dalšímu zpracování.

Pro přípravu žloutkového krému smíchejte ve hrnci smetanu, cukr, žloutky a nastrouhanou citronovou kůru. V misce rozmíchejte mléko s kukuřičným škrobem a přidejte do hrnce. Zahřívejte směs za stálého míchání, dokud nezhoustne a pak nechte chladit.

Troubu předehřejte na 200 °C a připravte formičky na muffiny, které vymažte máslem. Těsto na Pastéis de Nata rozválejte a vytvořte z něj košíčky, které poté naplňte připraveným žloutkovým krémem.

Pečte Pastéis de Nata přibližně 15 minut, dokud povrch nezezlátne a nevytvoří se na něm tmavé skvrny. Po upečení můžete dezert jemně posypat mletou skořicí podle chuti.