Place the eggplant sticks in a colander and sprinkle evenly with kosher salt. Let them sit for 20-30 minutes to draw out excess moisture.
Pat completely dry with paper towels, wiping off the excess salt.
Preheat the oven to 425°F. Line a rimmed baking sheet with a wire rack and lightly grease the rack.
Set up three shallow bowls. Add cornstarch to the first, beaten eggs to the second, and in the third bowl combine panko, Parmesan, garlic powder, onion powder, paprika, and black pepper.
Working one piece at a time, coat the eggplant in cornstarch, then dip into the eggs, and finally press into the panko mixture, coating all sides.
Place the coated fries in a single layer on the prepared rack and lightly spray with oil.
Bake for 22-25 minutes, flipping halfway through, until golden brown and crispy.