Set your air fryer to 400°F (200°C) and let it warm up.
In a roomy bowl, blend together the olive oil, garlic powder, onion powder, oregano, thyme, paprika, salt, and pepper until well mixed.
Toss the quartered potatoes in the seasoning mixture, coating them evenly.
Add the grated Parmesan cheese to the potatoes and stir gently until fully covered.
Arrange the seasoned potatoes inside the air fryer basket in a single layer, leaving space to air fry properly.
Cook the potatoes for 15 to 20 minutes, giving the basket a good shake halfway through so they brown evenly and get crispy.
Carefully take the potatoes out once they look golden and crunchy, placing them on a serving dish.
If you like, sprinkle fresh chopped parsley on top for a flavorful garnish.
Serve hot as a tasty side or a satisfying snack right away.