Preheat the oven to 425 degrees F (220 degrees C). Line a baking sheet with aluminum foil and spray with cooking spray.

Whisk eggs in a shallow bowl. Combine Parmesan cheese, mixed herbs, garlic powder, paprika, and pepper in a separate shallow bowl; mix well.

Dip zucchini fries into beaten eggs, in batches; shake to remove excess, and roll in Parmesan mixture until fully coated. Place on the prepared baking sheet.

Bake in the preheated oven, turning once, until golden and crispy, 30 to 35 minutes.