Preheat oven to 425°F (220°C). Place a wire rack on a foil-lined baking sheet and spray lightly with cooking spray.
Peel sweet potatoes and cut into even ¼-inch sticks. Pat completely dry with paper towels.
Place dried fries in a large bowl. Sprinkle cornstarch over and toss until every fry is lightly coated.
Drizzle olive oil over fries and toss to coat. Add garlic powder, smoked paprika, salt, and pepper. Toss again until evenly seasoned.
Arrange fries in a single layer on the wire rack, making sure no fries are touching.
Bake for 15 minutes. Flip each fry with tongs. Return to oven and bake for another 12 to 15 minutes until golden and crispy.
Serve immediately with your favorite dipping sauce.