A variety of Halloween cookie cutters ( we used two different kinds)
orange and black paint
Paper ( we used glossy finger painting paper)
Dip the cookie cutters in the paint and make prints all over the paper. With children 3 and under this will inevitable turn into finger paint!
This obviously could be adapted to all sorts of holidays, Easter cookie cutters with pastel colors, Christmas cookie cutters with green and red etc..
Note to self: put down newspaper next time- it wasn't too bad though- the paint easily came off!