Slice the zucchini into fries using a sharp knife.
Place the flour in a shallow bowl and season with salt and pepper.
Whisk the eggs in another bowl and add the panko and grated Parmesan cheese to a third bowl then season generously with salt, pepper and a teaspoon garlic powder.
Coat the zucchini first in the flour, then dip into the egg and finally coat in the bread crumb mixture.
To create a thicker breading, repeat the egg and breadcrumb step (you will likely need more eggs and breadcrumbs if you decide to double dip).
Place the zucchini fries in the air fryer basket in a single layer and spray with olive oil spray.
Air fry until the zucchini fries are crisp and golden on the outside and tender on the inside.
Depending on the quantity you are making you might need to cook the zucchini in a few batches.
Reheat all the cooked zucchini in the air fryer for another 4-5 minutes at 205ºC (or the hottest temperature your air fryer goes to) until hot throughout then serve.
To make the garlic aioli, combine the mayonnaise, crushed garlic and a squeeze of fresh lemon juice in a small bowl and mix to combine. Serve with the zucchini fries.