In a large bowl, combine the paprika, cumin, coriander, garlic powder, onion powder, salt, and pepper. Add the chicken thighs and olive oil, mixing well to coat the chicken evenly with the spice mixture.
Preheat the air fryer to 180°C (350°F). Place the seasoned chicken thighs in the air fryer basket and cook for about 25 minutes, flipping halfway through, until the chicken is golden brown and cooked through.
While the chicken is cooking, prepare the sauce by mixing the yogurt, tahini, and lemon juice in a bowl. Adjust seasoning as needed. Once the chicken is done, serve it hot, drizzled with the sauce and garnished with fresh parsley.