Boil your potatoes for 15-20 minutes or until very tender. You can test your potatoes to make sure they're ready by pulling one out of the water and piercing it with a knife. If the knife easily goes into the potato, it's done.