Use Russet potatoes if you're a purist. If you're willing to shake things up, try yellow potatoes, red potatoes, or even sweet potatoes.