The biggest tip is to salt the water. Since salt is a flavor enhancer, this allows some of the salt to be absorbed by the potatoes. Note that it's best to wait until the water boils before adding the salt since salted water boils at a lower temperature. The water should taste like seawater so make sure to add enough to the cooking water.