In a large bowl, combine the olive oil, minced garlic, paprika, oregano, salt, and black pepper. Mix well to create a marinade.
Add the chicken wings to the bowl, tossing them in the marinade until well coated. Let them marinate for at least 30 minutes (or refrigerate for a few hours for more flavor).
Preheat your air fryer to 400°F (200°C) for about 5 minutes.
Place the marinated wings in the air fryer basket in a single layer, ensuring they are not overcrowded. You may need to do this in batches.
Cook the wings in the air fryer for 25-30 minutes, shaking the basket halfway through to ensure even cooking. They should be golden brown and crispy.
Once the wings are cooked, remove them from the air fryer and place them in a large bowl.
While they are still hot, sprinkle the grated Parmesan cheese over the wings and toss gently until the cheese is melted and clings to the wings evenly.
Garnish with freshly chopped parsley for an extra pop of color and flavor.
Notes
For extra flavor, marinate the wings for a few hours in the refrigerator.