Preheat Oven: Position oven racks on middle and top racks of oven. Preheat oven to 425 degrees F. Line baking sheet with parchment paper.
Coat: In a shallow bowl, whisk together flour, cornstarch, smoked paprika, garlic powder, salt, and pepper. Toss fries in flour mixture until evenly coated. (If needed, lightly spray the fries with cooking spray to better adhere the flour mixture to the fries.)
Arrange on Baking Sheet: Gently shake off excess flour mixture from each fry, then transfer coated fries to prepared baking sheet and arrange them in a single layer, ensuring they don't touch each other (this allows them to crisp up nicely).
Bake: Transfer baking sheet to middle oven rack and bake for 10 minutes.
Flip: After initial bake, remove baking sheet from oven and carefully flip each fry over. Lightly coat each fry with cooking spray.
Broil: Transfer baking sheet to top oven rack and turn on oven broiler. Broil fries until cheese is golden brown, approximately 30-90 seconds. Watch them carefully to ensure they do not burn.
Final Steps and Serve: Remove baking sheet from oven and allow fries to cool slightly. Serve on their own or with a dipping sauce while they're still warm.