Preheat your air fryer to 350°F.
Prepare your breading station with three bowls: whisk whole wheat flour, sea salt, black pepper, and garlic powder in the first. In the second, place the whisked eggs. In the third, mix the panko breadcrumbs with the grated Parmesan cheese.
Dredge each shrimp in the flour mixture. Shake off any excess then dip into the eggs. Finaly, coat thoroughly with the panko-Parmesan mixture.
Arrange the shrimp in a single layer in the air fryer basket, sprayed lightly with olive oil. Avoid overcrowding.