Salting the water is probably the most important step for this recipe. Because waxy potatoes are dense, it's harder for seasonings to penetrate them. Cooking them in heavily salted water ensures that the salt will reach the centers of the potatoes.