Preheat your oven to 400°F (200°C).
In a large mixing bowl, combine the olive oil, minced garlic, dried thyme, paprika, salt, and pepper. Mix well.
Add the chicken thighs to the bowl, ensuring they are thoroughly coated with the garlic mixture.
Place the halved baby potatoes on the baking sheet or in the skillet. Drizzle them with a little olive oil, salt, and pepper, tossing to coat.
Arrange the marinated chicken thighs on top of the potatoes in a single layer.
Sprinkle the grated Parmesan cheese evenly over the chicken and potatoes.
Bake in the preheated oven for 35-40 minutes, or until the chicken reaches an internal temperature of 165°F (75°C) and the potatoes are tender.
Optional: For a crispy finish, broil for an additional 2-3 minutes, keeping a close eye to prevent burning.
Garnish with chopped fresh parsley before serving.