We shall call this Spud Stamping!
A red star. Cut a potato in half. Using a cookie cutter, press roughly 1cm into the spud and cut out the outside of the shape with a paring knife. Dip into some poster paint and start stamping!
We've got ourselves a blue elephant too.