I recommend adding a lot of salt to the potato cooking water, similar to when you cook pasta, to start seasoning the potatoes already while cooking.