My personal favorite are Russet, or Idaho, potatoes. They're affordable and I love the fluffy texture. They become very soft and crumbly once cooked, but if you like more texture to the potato, use a Yukon Gold or waxy potato. Even sweet potatoes would work!