Prepare the marinade: In a large bowl, combine Greek yogurt, lemon juice, garam masala, Kashmiri red chili powder, ground turmeric, ground fenugreek, salt, oil, minced garlic, and minced ginger. Whisk together until a smooth paste forms.
Marinate the chicken wings: Pat the chicken wings dry with paper towels to remove excess moisture. Add the wings to the marinade and mix well to coat all wings evenly. Cover the bowl with cling wrap and refrigerate for about 2 hours (can be left overnight for best results).
Preheat and prepare air fryer: Spray the air fryer tray with cooking spray to prevent sticking. Give the marinated wings a good stir to redistribute the marinade.
Cook the wings: Place the wings in the air fryer tray skin side up, leaving a little gap between each wing. Set the air fryer to 200°C (392°F) and cook for 15 minutes.
Serve: Once cooked, serve the wings garnished with freshly chopped coriander. Optionally, serve with a side of yogurt sauce to balance the heat.