Cutting before boiling can make the potatoes absorb more water, which can make the salad watery. I recommend boiling the potatoes whole even if they are on the large side. Pierce with a steak knife to determine doneness.