Set your air fryer to preheat at 400°F (200°C).
In a large bowl, blend olive oil with garlic powder, onion powder, oregano, thyme, paprika, salt, and black pepper until well combined.
Toss the quartered potatoes in the seasoning mixture, making sure every piece is coated evenly.
Add Parmesan cheese to the potatoes and mix thoroughly for full coverage.
Arrange the potatoes in a single layer inside the air fryer basket, avoiding overcrowding for the best crisp.
Cook the potatoes in the air fryer for about 15 to 20 minutes, stirring or shaking the basket halfway through so they brown uniformly.
Once the potatoes are golden and crispy, remove them carefully and place on a serving plate.
If desired, sprinkle with fresh chopped parsley to enhance flavor and presentation.
Serve these delightful potatoes right away as a tasty snack or side.