Edible Finger Paint

I am not sure about your kids but my mine put everything in their mouths even at the age of 5yrs. I know some of this is definately sensory issues and so I tend to try safe types of things like edible playdough. However, another idea is using pudding as paint. It's not as messy in a highchair and it's great in the summer when you can send them to go get rinsed off in the sprinkler. Any pudding will work but for us we typically use store bought pudding you just have to add milk and shake. To give it a different texture you could try putting something in the pudding depending on the flavor such as coconut, pineapple, bananas mushed up, small chocolate chips, crushed up candy canes and things of that nature of a different feel or taste.