Choose fluffy potatoes over waxy or starchy varieties. For sheet pan roasted potatoes, we recommend using Yukon Golds, Red potatoes, or similar varieties. For rosemary roasted baby potatoes, look for ones about the size of a golf ball and no larger than a chicken egg