In a bowl, coat the chicken thighs with olive oil, then sprinkle with smoked paprika, garlic powder, oregano, salt, and pepper. Set aside to marinate for about 15 minutes.
In a large skillet, heat a tablespoon of olive oil over medium-high heat. Add the marinated chicken thighs and cook for about 6-7 minutes on each side, or until golden brown and fully cooked through. Remove from the pan and set aside.
In the same skillet, add the remaining tablespoon of olive oil. Toss in the sliced zucchini and chopped bell pepper. Sauté for 3-4 minutes until they start to soften.
Stir in the halved cherry tomatoes and sliced olives. Cook for another 3-4 minutes, allowing the tomatoes to soften and release their juices.
Return the chicken thighs to the skillet, nestling them among the vegetables. Cook for an additional 2 minutes to warm everything through.
Top with crumbled feta cheese and give it a gentle stir. Remove from heat and garnish with fresh parsley before serving.