Preheat your air fryer to 400°F.
Pat the shrimp thoroughly dry with paper towels to ensure the coating adheres and becomes crispy.
In a shallow bowl, whisk the egg white until it becomes slightly frothy.
In a separate small bowl, whisk together the almond flour, garlic powder, smoked paprika, sea salt, and black pepper.
Dip each shrimp into the egg white, then dredge in the almond flour mixture, pressing firmly to coat all sides.
Place the shrimp in a single layer in the air fryer basket and cook for 8-10 minutes, flipping halfway through, until golden and firm.
While the shrimp cooks, whisk together the avocado oil mayonnaise, lemon juice, and lemon zest in a small ramekin to create the aioli.
Steam the green beans in a steamer basket over boiling water for 5 minutes until tender-crisp.
Serve the hot crispy shrimp immediately with the zesty aioli and steamed green beans on the side.