Make it Mine Magazine shows us how to make a potato stamp using a cookie cutter (for those of us less confident with our freehand abilities).
For regular potato stamping instructions, check out poopscape's tutorial on how to make the lemon slice pattern above. Or if you're not into making your own stamps, there are plenty of etsy crafters who can make them for you. Check out Bossom Stamps to start.Readymade's potato stamp dress is a great jumping off point for a simple one color pattern. Want more? Lotta Jansdotter's How To Print on Anything and Lena Corwin's Printing By Hand will go more in depth and give you lots of ideas. Lena also has more inspiration on her fantastic blog and some fabric paint recommendations right here.