2. Bring a pot of water to a boil and then add the potatoes. Boil until they are tender, but are still firm, about 10-15 minutes. The time can vary for different types of potatoes, so check periodically. For baking potatoes, it is about 10 minutes. Do not let them become too soft.