In a large bowl, combine the potatoes, olive oil, salt, paprika, and cayenne pepper.
3 medium to large Russet potatoes, 2 tablespoons olive oil, 1 teaspoon kosher salt, 1/2 teaspoon paprika, dash cayenne pepper
Place the potatoes in the basket of the air fryer in a single layer. Cook at 375 degrees Fahrenheit for 20 to 30 minutes, tossing 2 to 3 times in the middle of cooking.