Wash the potatoes and carrots well. Add them to a pot, and fill with water. Bring the water to a boil, and boil the potatoes and carrots until easily pierced through with a knife. The carrots will cook faster, about 15-20 minutes. Once they are, tender remove them from the pot and allow the potatoes to finish cooking, about 15-20 minutes more, or 30-35 minutes in total. Be careful not to overcook your potatoes and carrots, you do not want them to end up as mush in the salad. Once cooked, set aside to cool or refrigerate. This step can be done up to 2 days in advance.