Pinterest to the rescue. The recipe is so easy:
Mash Potato Dough
Powdered mash potatoes
Mix the potatoes with water until it makes a dough, add food coloring and you are done.
I mixed it by hand and then let the kids mix it. It is not as moldable as real play dough but the kids enjoyed it.