While the taste and texture isn't quite the same as the deep-fried version, homemade fries can be made successfully in the oven by baking them at a high temperature:
- Preheat the oven to 425°F. Line a 15x10x1-inch baking pan with parchment paper or foil.
- Prepare the potatoes as in Step 1 above. Drain potato strips and dry thoroughly with paper towels. Place them in a resealable plastic bag. Spray the potatoes with nonstick cooking spray. Combine 1/4 cup grated Parmesan cheese, 1/2 teaspoon paprika, and 1/8 teaspoon pepper in small bowl. Add the seasoning mixture to the potatoes in the bag; close the bag. Shake to coat the potatoes with seasoning mixture. Arrange the potatoes in a single layer on the prepared baking pan. Bake for 30 minutes or until crisp and tender when poked with a fork, turning once. If desired, sprinkle the potatoes with salt.