When it comes to roasting, it’s best to pick a potato with a soft interior and thin skin. Red potatoes and Yukon gold potatoes are two types of potatoes perfect for roasting, which is why I used a combination of the two in this air fryer roasted potatoes recipe. Also, I have found that baby or new potatoes are more tender than fully grown varieties, making them great for roasting and are easier to cut too.