Definitions of frozen pudding:

• noun:   a chilled dessert consisting of a mixture of custard and nuts and (sometimes) liquor