In a bowl, mix olive oil, paprika, cumin, garlic powder, onion powder, salt, and pepper. Add the chicken thighs and coat them well with the marinade. Let it sit for 15 minutes.
Preheat the air fryer to 200°C (400°F). Place the marinated chicken thighs in the air fryer basket in a single layer. Cook for 15-20 minutes, flipping halfway through, until the chicken is golden brown and cooked through.
While the chicken is cooking, prepare the tahini sauce by mixing tahini, lemon juice, and enough water to achieve your desired consistency. Season with salt to taste.
Once the chicken is done, serve it hot, drizzled with tahini sauce and garnished with fresh parsley.