You can check if the potatoes are done boiling by inserting a fork into them. If the fork easily goes through the potatoes without much resistance, then they are done.