If you don't want to use a potato you could cut your design out of foamboard like this and then stick it onto another piece of foam board to make your printing plate. OK. Now for the messy bit.