Preheat the air fryer to 400°F (200°C) for 5 minutes.
In a medium bowl, toss the shrimp with olive oil, salt, and black pepper until evenly coated.
Place the shrimp in a single layer in the air fryer basket. Cook for 6-8 minutes, shaking the basket halfway through, until shrimp are pink and cooked through.
While the shrimp cooks, prepare the honey garlic sauce. In a small saucepan over medium heat, combine minced garlic, honey, soy sauce, and water. Stir and bring to a gentle simmer.
In a small bowl, mix cornstarch with lemon juice until smooth. Add this mixture to the saucepan and stir continuously until the sauce thickens, about 1-2 minutes. Remove from heat.
Transfer the cooked shrimp to a large bowl. Pour the honey garlic sauce over the shrimp and toss gently to coat evenly.
Sprinkle chopped fresh parsley over the shrimp and serve immediately.