Russet potatoes are starchy and are the best potatoes for mashing. Red or white potatoes are more buttery and less starchy. Although you can make mashed potatoes with them, they will turn out less fluffy and more gummy.