Although the first recipes for pasteles ... Cuadra notes that pasteles were mentioned as early as 1843 in the book El aguinaldo puertorriqueño, which explored Puerto Rican Christmas traditions.