In a small bowl, whisk the mayonnaise, minced garlic, lemon juice, and salt until smooth and creamy. Cover and refrigerate the aioli while you prepare the zucchini. Chilling allows the flavours to meld, giving you a richer, more balanced dip.
Slice the zucchini into sticks about ½-inch thick and ¾-inch long. Toss them with salt in a large bowl and let them sit at room temperature for 30 minutes. This step helps the zucchini release excess water, so the fries turn crisp instead of soggy. Once done, blot them dry thoroughly with paper towels.
Preheat the air fryer to 400°F. In one bowl, combine panko breadcrumbs, parmesan cheese, Italian seasoning, garlic powder, salt, and pepper. In another bowl, whisk the eggs until smooth. This setup makes the coating process faster and cleaner.
Dip each zucchini stick into the beaten eggs, letting excess drip off, then roll it in the breadcrumb mixture until well coated. Use one hand for the egg wash and one for the crumbs to prevent clumping. The double coating creates that perfect crispy texture.
Spray the air fryer basket lightly with cooking spray. Arrange the breaded zucchini fries in a single layer without overcrowding. Spray a little oil on top of the fries for an even golden finish. Air fry for 10 minutes, flip with tongs, and cook for another 5 minutes until golden and crisp. Work in batches if needed.
Once the fries are golden, transfer them to a serving plate and bring out the chilled garlic aioli. Dip the hot, crispy zucchini fries into the creamy sauce and enjoy right away for the best crunch and flavour.