Preheat your oven to 425°F (220°C).
Prepare the potatoes by washing and dicing them into cubes.
In a large bowl, mix the diced potatoes with olive oil, garlic powder, paprika, salt, and pepper.
Spread the seasoned potatoes evenly on a baking sheet.
Prepare the chicken by patting it dry and seasoning both sides with salt and pepper.
Dredge each chicken breast in grated Parmesan cheese, coating both sides evenly.
Place the coated chicken breasts on the baking sheet with the potatoes.
Bake for 25-30 minutes, or until the chicken is cooked through and potatoes are tender.
Remove from the oven and let it rest for about 5 minutes before serving.
