Place cut potatoes in a large pot. Fill with water so that the potatoes are covered by about 1 inch. Add the remaining rosemary sprig and 1 teaspoon of salt to the pot. Cover and bring to a boil.
Use a mesh strainer to transfer the potatoes to a colander, leaving the hot water in the pot. Thoroughly rinse the potatoes under cold water to stop the cooking.