That is because you are over cooking them.
I’ve always preferred russet to waxy potatoes in most things. except the Toscano soup where they need to hold up with multiple reheating. Russets make potato salad nice and creamy. I let a few potatoes sit in the hot water Abita lo ger