Found it! I'll throw in one of the Playdough recipes too!
Paint
2 cups flour
2 teaspoons salt
2 1/2 cups cold water
2 cups boiling water
Food Coloring or Natural Dyes
Combine flour, salt, and cold water; stir until smooth. Gradually add this mixture to the 2 cups of boiling water. Boil until the mixture becomes smooth and thick. Add the food coloring until you get the desired color.
And there is a part of the article that says you can just mix light corn syrup with any liquid-type food coloring and paint with that!
And if you still like the edible painting you could keep the pudding one but just toss in some food colors with vanilla pudding or maybe make a Jello paint adding just enough boiling water to make a gooey paint consistency.
Here's the Playdough Recipe:
Mix 1 Cup Cornstarch with 2/3 Cup COLD water.
Bring 2 Cups Salt and 2/3 Cup water to a boil.
Blend into paste and knead.
Makes 3 Cups.
Store in airtight container in fridge. Can be dried and painted.