Different varieties of potatoes have varying levels of starch. Check out this link . Starchier potatoes are not as good for boiling because they fall apart when boiled. Waxy potatoes such as reds, yukon golds and all purpose white potatoes are less starchy and will hold their shape better when boiled.