Russet or Idaho potatoes work best for a creamier texture. For pieces that hold their shape, use Yukon gold, red, yellow, or white.