Preheat your oven to 400°F (200°C).
In a large bowl, toss the potatoes with half of the olive oil, salt, pepper, and paprika. Spread them evenly on a large baking sheet.
In another bowl, rub the chicken thighs with the remaining olive oil, garlic, thyme, salt, and pepper.
Place the chicken thigh on the baking sheet, skin-side up, between the potatoes.
Bake for 40–45 minutes, flipping the potatoes halfway through, until the chicken is golden and reaches an internal temperature of 165°F (74°C).
For extra crispy skin, broil for 2–3 minutes at the end.
Remove from the oven, rest for 5 minutes, and garnish with fresh parsley before serving.