Preheat oven to 425 degrees. Line a baking sheet with parchment paper and spray with nonstick cooking spray.
In a medium bowl toss together sweet potato fries, olive oil, cornstarch, salt, pepper, garlic powder, onion powder and paprika. Make sure everything is evenly coated.
Spread the sweet potato fries onto the prepared baking sheet in an even layer.Place in the oven and bake for 15 minutes. Turn and cook for an additional 10 minutes or until they get crispy.
Serve immediately with a side of Spicy Ketchup for dipping if desired!
Spicy ketchup
Add all of the ingredients to a small saucepan. Bring to a light simmer and cook for 5 minutes. Serve alongside sweet potato fries.