In a bowl, mix olive oil, paprika, cumin, garlic powder, cayenne pepper, salt, and pepper to create a marinade.
Add the chicken thighs to the marinade, ensuring they are well-coated. Let them marinate for at least 15 minutes.
Preheat the air fryer to 200°C (390°F). Place the marinated chicken in the air fryer basket and cook for 20 minutes, flipping halfway through.
While the chicken is cooking, prepare the tahini sauce by whisking together tahini, lemon juice, minced garlic, and enough water to achieve your desired consistency.
Once the chicken is cooked, remove it from the air fryer and let it rest for a few minutes. Serve with tahini sauce drizzled on top and garnish with fresh parsley.