Preheat the air fryer to 400°F (200°C) for about 5 minutes.
In a shallow bowl, combine breadcrumbs, Parmesan cheese, garlic powder, paprika, salt, and black pepper. Mix well.
In another bowl, beat the eggs until well combined.
Dip each shrimp first into the egg mixture, allowing any excess to drip off, then coat it in the breadcrumb mixture, pressing gently to adhere.
Place the coated shrimp in a single layer in the air fryer basket. Lightly spray or brush the shrimp with olive oil for extra crispiness.
Cook the shrimp in the air fryer for 8-10 minutes, flipping halfway through, until they are golden brown and cooked through.
Serve immediately with lemon wedges on the side.