Adding salt to the parboil will help the potatoes get seasoned all the way through. You only need to add a pinch of salt, so don't worry about them being overly salty.