Preheat your oven to 400°F (200°C) and line a baking sheet with parchment paper.

Wash and halve the baby potatoes, then toss them with olive oil, paprika, salt, and pepper in a large bowl.

In a separate bowl, mix minced garlic, olive oil, Italian seasoning, salt, and black pepper. Rub this mixture all over the chicken thighs.

Spread the seasoned baby potatoes on the prepared baking sheet and roast for about 20 minutes.

After 20 minutes, add the seasoned chicken thighs to the baking sheet with the potatoes.

Sprinkle grated Parmesan cheese over the chicken thighs.

Return to the oven and bake for an additional 25-30 minutes, until the chicken is cooked to an internal temperature of 165°F (75°C) and the potatoes are fork-tender.

Let rest for 5 minutes, then sprinkle with fresh chopped parsley before serving.