Potatoes are done boiling when they are soft and can be easily penetrated by a fork or knife.