From A Wiki of Ice and Fire
|Book||The Mystery Knight (mentioned)|
Pudding was a child living in King's Landing during the reign of King Daeron II Targaryen.
Pudding was a childhood friend of Dunk, later know as Ser Duncan the Tall. Together they once stole a head off a spike from the city walls.
—thoughts of Ser Duncan the Tall