Slide a fork through a piece of potato. If it slides through easily, the potatoes are done. If the fork meets some resistance, boil for a few more minutes and test again.