Russet and Yukon gold are great choices. The best thing about starchy potatoes like these is that they crisp up so nicely on the outside, while remaining creamy and fluffy on the inside. A waxier potato, like red or fingerling potatoes, can get a bit gluey when baked and never get that good crisp, so I would avoid them here.