Preheat the air fryer to 360ºF, then cut the potatoes into 1- or 2-inch chunks, trying to keep them similarly sized so that they will cook evenly.
In a large bowl, toss the potato chunks with the olive oil, garlic powder, onion powder, paprika, and salt. (You can use only olive oil and salt if you prefer, but this seasoning combination is really good!)
Arrange the seasoned potatoes into a single layer in your air fryer basket, making sure that the potatoes aren't touching as much as possible. Cook for 15 minutes at 360ºF.
When the timer goes off, remove any smaller pieces that might be done, then shake the basket, and return the remaining potatoes to cook for another 5 minutes. The potatoes are done with they are golden on the outside and tender on the inside. They should be easily pierced with a fork.
Serve warm! Leftover potatoes can be reheated in your air fryer using the same temperature for about 5 to 10 minutes, depending on how thickly you sliced them.
You can also use this method for cooking other varieties of white potatoes, such as Russets or red potatoes.