To get the creamiest, smoothest, and fluffiest mashed potatoes the best potatoes to use are the higher starch potatoes like Russets or Yukon golds. Using waxy potatoes, like red or white, can lead to potato paste because it takes more mashing to get them to turn creamy. That’s not good for anyone!