I prefer the soft, buttery texture of Yukon Gold potatoes. Red potatoes are also a great choice.