When I worked in the 2 year old room at the daycare, we made spaghetti worms for the kids to play with. They LOVED it!! Basically to make these, I over-boiled spaghetti noodles until they were super soft. After draining, I used food coloring to make a wormy color and mixed it with the noodles. When they cooled, I put some on D's highchair tray and added a bit of water to make them slimy. He LOVED it! He squished the "worms" in his fingers and then started dumping them on his head. The best part? They are edible so it wasn't a fight to stop him from eating the worms LOL.
D was just under a year when I gave him the worms to play with. I probably could have given him the worms sooner, but I wanted him to play with them more than eat them :)