Uważa się, że podstawowy przepis na arroz con leche lub hiszpański pudding ryżowy został przywieziony do Hiszpanii podczas mauretańskiej okupacji regionu. Arroz con leche to słodki deser na bazie ryżu, który powstaje poprzez powolne gotowanie ryżu w mleku przy jednoczesnym stopniowym dodawaniu innych składników.
W roku 711 Maurowie najechali Półwysep Iberyjski, który obejmuje dzisiejszą Hiszpanię, i okupowali ten region, aż do końca XV wieku. Przekonanie, że arroz pochodzi z mauretańskich wpływów wynika z faktu, że receptury puddingu ryżowego, takie jak mieszanki zawierające cynamon i ryż, są częścią tradycyjnej kuchni arabskiej.
W Epoce Eksploracji pierwotna recepta arroz con leche została przywieziona do Ameryki Południowej, gdzie ustąpiła miejsca wielu lokalnym odmianom. Hiszpańskie receptury na ryżowy pudding zazwyczaj zawierają cynamon, rodzynki i wanilię jako wzmacniacze smaku. Południowoamerykańskie wersje arroz con leche mogą zawierać inne składniki, takie jak gałka muszkatołowa i masło w wersji kostarykańskiej, a czekolada i pieprz cayenne w meksykańskim przepisie arroz con leche.
Tradycyjny hiszpański przepis na arroz con leche obejmuje główne składniki jaj, żółtka i cynamon, oprócz ryżu, mleka i cukru. Ryż jest gotowany w mleku i należy go stale mieszać, aby zapobiec spaleniu ryżu na dnie garnka. Pozostałe składniki gotuje się również w mleku, który później dodaje się do wrzącego ryżu. Po ugotowaniu danie może być podawane na ciepło lub na zimno.