Russet potatoes are the best choice for this recipe. They have a sturdy skin and will hold their shape much better than any other potato.