Cut avocados in half, remove the pit, and peel. Slice each half into 4 wedges, creating thick fry-shaped pieces.
Set up three shallow bowls: one with flour, one with beaten eggs, and one with panko mixed with Parmesan, garlic powder, paprika, salt, and pepper.
Coat each avocado wedge first in flour, shaking off excess, then dip in egg, and finally press into the panko mixture to coat completely.
Place coated avocado fries on a plate and spray generously with cooking spray on all sides.
Preheat air fryer to 400°F. Arrange fries in a single layer in the basket, making sure they don't touch.
Air fry for 10-12 minutes, carefully flipping halfway through, until golden brown and crispy on the outside.
Serve immediately while hot and crispy with your favorite dipping sauce. These are best eaten fresh!