Prep the shrimp: Pat the shrimp dry with paper towels. Dry shrimp get crispier.
Toss with salt, pepper, garlic powder, and paprika.
Coat with cornstarch: Add cornstarch to a bowl. Dredge the seasoned shrimp, shaking off excess. A thin, even layer is best.
Preheat the air fryer: Heat to 400°F (200°C) for 3–5 minutes.
Lightly spray the basket with oil to prevent sticking.
Arrange and oil: Place shrimp in a single layer without crowding. Drizzle or mist lightly with the neutral oil for even browning.
Air fry: Cook for 6–8 minutes, flipping halfway. Shrimp are done when curled, opaque, and lightly golden with crisp edges.
Make the sauce: While shrimp cook, whisk mayo, sweet chili sauce, sriracha, rice vinegar, honey, and a pinch of salt until smooth.
Toss smart: Transfer hot shrimp to a bowl.
Add half the sauce and toss to coat. This keeps them saucy without losing crunch.
Plate and finish: Serve over cabbage or rice, or tuck into tortillas. Drizzle with extra sauce.
Top with green onions, cilantro, and sesame seeds. Add a squeeze of lime.