Combine the flour, salt, pepper, and garlic powder in a small bowl, mixing thoroughly to distribute the seasonings evenly.
In a separate bowl, whisk the eggs until well blended. In a third bowl, mix the panko breadcrumbs and plain breadcrumbs together.
Dredge each shrimp in the flour mixture, ensuring an even coating. Dip the shrimp into the beaten eggs, followed by the breadcrumb mixture, pressing gently to adhere the coating.
Arrange the breaded shrimp on a plate or baking sheet, ensuring they do not overlap. Repeat the process until all the shrimp are coated.
Lightly spray both sides of the shrimp with nonstick cooking spray to aid in browning and crisping.
Preheat the air fryer to 400°F (200°C). Place the shrimp in a single layer in the air fryer basket, ensuring adequate space between pieces to allow proper airflow. Cook in batches if necessary.
Air fry the shrimp for 6 minutes, flipping them after 4 minutes, until the breading turns golden and crispy.
Once cooked, transfer the shrimp to a serving plate. Garnish with lemon wedges and parsley, if desired. Serve immediately with cocktail or remoulade sauce for dipping.