There are plenty of different kinds of potatoes out there, but all fall into three categories: waxy, starchy and all-purpose. When you're talking mashed potatoes, select either a starchy potato (like a russet) or an all-purpose (like a Yukon Gold). These two varieties are less dense and break down more during cooking—which leads to a smoother texture.