Preheat the oven to 400F and line a large sheet pan with foil.
Combine the olive oil, smoked paprika, basil, parsley, oregano, salt, and ground black pepper in a small bowl and set aside.
Add the chicken thighs, sliced onion, olives, and garlic to a large bowl. Cover with the olive oil and spices and mix until evenly coated.
Transfer the chicken mixture to the prepared sheet pan and spread out in one even layer. Bake until the chicken reaches an internal temperature of 165F, about 25 minutes. Chicken may cook faster if strips were small.
Serve with cooked rice.