Cooking red potatoes in an air fryer. Making baby red potatoes in the air fryer is really simple. Here is a quick overview of how to do it. Scroll down for the full recipe, ingredients, and option to print. Make sure to bookmark this page or save it to Pinterest, too! Start by washing your potatoes well. There is no need to peel the skins.