I recommend using russet, or baking potatoes. The flesh is nice and fluffy and the skin is strong enough to hold all that delicious filling without tearing.