These are very common galls, which are most noticeable on willow shrubs in winter. They are made by the Cecidomyid midge, Rabdophaga.