In a medium mixing bowl, combine the olive oil, minced garlic, smoked paprika, black pepper, and sea salt. Whisk together until all ingredients are fully blended and aromatic.
Add the peeled and deveined shrimp to the bowl. Gently toss the shrimp in the garlic mixture, ensuring each piece is well-coated. For enhanced flavor, let the shrimp marinate at room temperature for at least 15 minutes.
While the shrimp marinates, preheat your air fryer to 400°F (200°C) for approximately 5 minutes.
In another bowl, add the marinated shrimp and sprinkle the grated Parmesan cheese over them. Gently toss until all shrimp are evenly coated with the cheese.
Arrange the shrimp in the air fryer basket in a single layer, ensuring there is adequate space between individual shrimp to allow for optimal air circulation.
Air fry the shrimp for 6-8 minutes, shaking the basket halfway through the cooking time to ensure even cooking. The shrimp should turn pink and opaque, while the cheese transforms into a delightful crispy topping.
Carefully remove the shrimp from the air fryer and immediately sprinkle with freshly chopped parsley for a pop of color and flavor.
Serve the shrimp immediately, accompanied by lemon wedges for squeezing over the dish, enhancing the flavors with a fresh citrus touch.
Notes
For best results, ensure shrimp are well-coated and do not overcrowd the air fryer basket.