Wash the zucchini and cut off the ends.
Slice the zucchini in half lengthwise, then cut each half into spears (about 4-6 spears per half, depending on the size).
In a large bowl, toss the zucchini spears with olive oil until evenly coated.
Sprinkle into the bowl the breadcrumbs, garlic powder, paprika, salt, and pepper.
Mix the zucchini around in the mixture well until each one is well coated. Shake off any excess breadcrumbs.
Preheat your air fryer to 400°F (200°C) for 2-3 minutes.
Lightly spray the air fryer basket with cooking spray.
Place the zucchini spears in a single layer in the basket (you may need to cook in batches depending on the size of your air fryer).
Air fry the zucchini spears for 15 minutes, until they are golden brown and crispy.
Let the zucchini spears cool slightly before serving.
Serve and enjoy!