This depends on the size of the potatoes and can range from less than 10 minutes to 25 minutes. Potatoes are done when they are fork-tender. Ensure you keep checking on them and drain them when you can easily put a fork into them.