We started off with some paint, a piece of paper, and a Ziploc bag. The paint shown in the photo is not enough. You need at least twice that much.
Then I gave it to him to squish around.
We found that using crayons on the outside of the bag made some neat lines.
I had to help him spread it around since he only wanted to use his fingers, but you can get some pretty designs.