I prefer red potatoes with the skins still on, but feel free to use your favorite. Gold and Russet potatoes would also be delicious and crisp up nicely in the air fryer.