Rinse the potatoes and cut them into quarters. Put the potatoes into a mixing bowl.
Add the olive oil, red pepper powder, dried oregano, salt, and rosemary. Toss well to infuse the potatoes with the spices.
Preheat the air fryer to 400°F.
Place the potatoes into the air fryer basket. Air fry them the first time at 400°F for 20 minutes. Once done, take the basket out and gently shake it.
Spray some olive oil on the potatoes. Air fry them the second time at 356°F for 15 minutes.
Pair your fried potatoes with chili sauce, ketchup, mayonnaise, or any dipping sauce that you like. Enjoy!