In a large bowl, combine the olive oil, paprika, cumin, garlic powder, onion powder, salt, black pepper, and cayenne pepper. Add the chicken thighs and coat them well with the spice mixture. Let it marinate for at least 10 minutes.
Preheat the air fryer to 200°C (390°F). Place the marinated chicken thighs in the air fryer basket in a single layer. Cook for 15-18 minutes, flipping halfway through, until the chicken is golden brown and cooked through.
While the chicken is cooking, prepare the Garlic Tahini Sauce. In a small bowl, mix the tahini, minced garlic, lemon juice, and enough water to achieve a smooth, pourable consistency. Adjust seasoning to taste.