Preheat the oven to 400°F (200°C).
In a large mixing bowl, combine olive oil, minced garlic, paprika, oregano, salt, and pepper.
Add the chicken thighs and halved baby potatoes to the bowl, tossing to coat thoroughly.
Place the coated chicken and potatoes in a single layer in a baking dish.
Sprinkle grated parmesan cheese evenly over the top.
Bake in the preheated oven for 40-45 minutes, or until the chicken is cooked through.
Once cooked, let it rest for 5-10 minutes before serving.
Garnish with fresh parsley and serve warm.