A pudding cookie is just your standard cookie with the addition of dry pudding mix. Pudding mix is mostly made of cornstarch, so it adds a nice softness to the finished cookie.