You will want to start off with a good potato that has several nodes that will ensure sprouting.  Sometimes potatoes have a pesticide that prevents sprouting so it is preferable to purchase an organic potato.