Pat shrimp completely dry with paper towels to ensure maximum crispiness.
In a shallow bowl, whisk together cornstarch, garlic powder, salt, and pepper.
Toss each shrimp in the cornstarch mixture, shaking off any excess coating thoroughly.
Preheat your air fryer to 380°F (193°C) for 3 minutes.
Arrange coated shrimp in a single layer in the air fryer basket, ensuring they don't touch.
Spritz shrimp lightly with olive oil spray and cook for 5 minutes.
Flip shrimp carefully, spray again, and cook for another 3-5 minutes until golden and crispy.
While shrimp cooks, whisk together mayonnaise, honey, and condensed milk in a small bowl.
Toast walnut halves in a dry pan over medium heat for 2-3 minutes until fragrant.
Remove shrimp from air fryer and toss immediately with the honey sauce and toasted walnuts.
Serve immediately over steamed rice or noodles for a complete meal.