Either way, I cut large potatoes in half to cut down on the boiling time a bit. You don't want to cut them into small pieces because they will make a watered down mash.