In a large bowl, toss the cut potatoes with 2 tablespoons of olive oil, garlic powder, paprika, cayenne pepper, salt, and black pepper until well coated. Spread the fries evenly on a large baking sheet lined with parchment paper.
In a separate bowl, mix the remaining 2 tablespoons of olive oil with the garlic powder, paprika, cayenne pepper, salt, and black pepper. Rub this mixture all over the chicken thighs, ensuring they are well coated.
Place the baking sheet with the fries in the oven and bake for 20 minutes.
After 20 minutes, remove the baking sheet from the oven and create space for the chicken thighs among the fries. Place the chicken thighs skin-side up on the baking sheet, and sprinkle the grated Parmesan cheese generously over each thigh.
Return the baking sheet to the oven and bake for an additional 25-30 minutes or until the chicken is cooked through and the internal temperature reaches 165°F (75°C), and the fries are golden and crispy.
If you like extra spice, drizzle the hot sauce over the chicken before serving.
Remove from the oven, let it rest for a few minutes, then garnish with freshly chopped parsley.
Notes
Adjust cayenne pepper and hot sauce to taste for desired spiciness.