In a shallow bowl, whisk together the flour, cornstarch, smoked paprika, garlic powder, salt, and pepper. Toss the fries in the flour mixture until evenly coated.
Gently shake off the excess flour mixture from each fry, then transfer the coated fries to the prepared baking sheet and arrange them in a single layer.
Transfer the baking sheet of the fries to the middle oven rack and bake for 10 minutes. After the initial bake, remove the baking sheet from the oven and carefully flip each fry over. Lightly coat each fry with some cooking spray.
Transfer the baking sheet to the top oven rack and turn on the oven broiler. Broil the fries until the cheese is golden brown. Watch them carefully to ensure they do not burn.
Remove the baking sheet from the oven and allow the fries to cool slightly. Serve them on their own or with a dipping sauce while they’re still warm.