Preheat the oven to 425 degrees Fahrenheit. Line two baking sheets with parchment paper.
Slice the zucchini in half, then in half again, then into quarters. You should have 16 slices per zucchini.
Crack the egg in a small bowl and lightly beat it.
Add the parmesan and spices to a separate bowl and stir to combine.
Dip a slice of zucchini in the egg wash and transfer it to the parmesan. Use your other hand to coat the zucchini in the cheese and transfer it to the baking sheet. Repeat until all zucchini is coated.
Bake for 15 minutes, flipping halfway through on the cut side and bake for another 15 minutes. For crispier fries, bake a few minutes longer. Serve immediately.
Mix all ingredients for the Lemon Parsley Aioli in a bowl.