Preheat your air fryer to 400°F (200°C) for about 5 minutes.

In a large mixing bowl, combine olive oil, garlic powder, onion powder, dried oregano, dried thyme, paprika, salt, and black pepper. Stir vigorously for about 1 minute.

Cut your Yukon Gold potatoes into quarters and add them into the bowl with the seasoning mixture. Toss gently for 2-3 minutes until evenly coated.

Sprinkle grated Parmesan cheese over the seasoned potatoes and mix again for another minute.

Place the coated potatoes in the air fryer basket in a single layer, ensuring not to overcrowd.

Set your air fryer to cook at 400°F (200°C) for 15-20 minutes, shaking the basket halfway through.

Once done, transfer your crispy potatoes to a serving dish and garnish with chopped parsley if desired.