Slice off the edges of the zucchini. Then, slice the zucchini in half. Cut each half into 8 fries. You should get 16 fries from each zucchini.
Set the zucchini in a colander over a paper towel to catch water from the zucchini. Then, add a ½ tablespoon of salt. Mix the zucchinis with your hands or a large spoon to help coat the zucchinis with salt. Wait 20 minutes to let the moisture of the zucchinis get pulled out. This helps make the zucchinis more crispy.
Pat the zucchinis with a dry towel or paper towel to remove excess water and some of the salt. You can even rinse the zucchinis and pat dry if salt is a concern.
In a small bowl, add 1 egg per zucchini. On a plate, add 1/2 cup of grated parmesan cheese. With one hand, grab the zucchini and dip it into the egg. Let the egg drip off and add it to the parmesan plate. Using your other hand, pat the cheese into the zucchini.
Lift it with the designated cheese hand and add it to the air fryer basket. Keep the zucchinis spread apart so that they are not touching. Set the air fryer to 375 degrees F for 15 minutes. Flip the zucchini fries over at the 10-minute mark. Serve immediately.