2. Scrub your russet potatoes so that they are clean and dirt free, then, using a fork, poke holes in four or five places around the potato skin. Coat the potatoes with olive oil, kosher salt, and pepper, place them in your air fryer basket, and air fry for 35 – 40 minutes