There are two common mistakes that can cause mashed potatoes to become gluey and sticky. The first is using cold milk and butter. Dropping cold ingredients into the pot of warm potatoes will cause the potatoes to seize up. Another common mistake is over mashing the spuds, which releases their starches and thickens the consistency.