Preheat your oven to 400°F (200°C).
In a large bowl, toss the chicken and potatoes with olive oil, garlic, Italian seasoning, paprika, salt, and pepper.
Sprinkle Parmesan cheese over the mixture and toss again to coat.
Transfer everything to a baking dish or sheet pan, spreading it out evenly.
Bake for 35–40 minutes, or until the chicken is cooked through and the potatoes are fork-tender and golden.
Garnish with chopped parsley and serve warm. Try not to eat it straight off the pan—I dare you.