Your best bet is russet or Idaho potatoes, which have a nice sturdy skin (you can also use a sweet potato!). Steer clear of Yukon Gold or Butter potatoes - they are scrumptious but their skin is too thin to hold in the stuffing.