Preheat the oven to 425°F. Line a sheet pan with parchment paper.
Halve and pit the avocados. Peel them and cut each half into 4–5 thick wedges.
Set up three shallow dishes: flour mixed with the salt and garlic powder, the beaten egg, and the panko mixed with the Parmesan.
Coat each wedge in flour, dip it in the egg, then press it into the crumb mixture. Place on the pan.
Spray the fries lightly with cooking spray.
Bake for 12–15 minutes, turning gently halfway through, until golden and crisp. Serve right away.