Preheat your oven to 425°F and line a baking sheet with parchment paper.
In a large bowl, toss the carrots with olive oil. Sprinkle in the cornstarch, garlic powder, onion powder, paprika, salt, and pepper, and mix until all pieces are evenly coated.
Spread the carrots out in a single layer on the baking sheet. Bake for 18-22 minutes, flipping the fries halfway through for even crispness.
Remove the fries from the oven once they are golden and crispy. Serve right away, garnished with parsley if you like. Enjoy with your favorite dipping sauce.