In a large mixing bowl, combine the quartered potatoes, sliced red onion, minced garlic, lemon juice, lemon zest, oregano, thyme, paprika, salt, pepper, and 2 tablespoons of olive oil. Toss to coat the potatoes evenly.
In a separate bowl, season the chicken thighs with salt, pepper, and the remaining olive oil.
In a large oven-safe skillet or a baking dish, arrange the seasoned potatoes in a single layer. Nestle the chicken thighs on top of the potatoes.
Scatter the Kalamata olives around the chicken and potatoes.
Bake in the preheated oven for 30-35 minutes, or until the chicken reaches an internal temperature of 165°F (75°C) and the potatoes are fork-tender.
Once done, remove from the oven and let it rest for about 5 minutes.
Garnish with freshly chopped parsley before serving.
Notes
Let the dish rest before serving for better flavor.