A couple of things you can do on the potatoes:
Make sure they're in light to enhance the sprouting process
Cut them into pieces that have 2-3 eyes per piece. This will give you more to seed from and focus the growth for the potato