Cook the potatoes until fork tender. This can take 10-20 minutes depending on the size that your potatoes are cut to.