Scrub the baby potatoes under cold water and place them in a large pot. Cover with cold water by 3 cm, add the sea salt, and bring to a boil over high heat.