I tend to always use russet potatoes for baking. I grew up having those as baked potatoes and I think they're soft enough and large enough to hold toppings.