It does make a difference for the kind of potato you if you want a great baked potato. Russet potatoes, Yukon Gold, and sweet potatoes are great to bake in an air fryer because they have a high starch content and the skins are absorbent. Other types of potatoes such as red potatoes and fingerlings may become creamy and mushy and not hold their shape as well.