First, they should be cut into relatively even-sized chunks so they're done at the same time. Cook just until you can easily poke into a couple of potatoes with a fork or a knife. Overcooking will make them watery.