Pat the shrimp dry with paper towels and season evenly with sea salt, black pepper, smoked paprika, and garlic powder.
In a small bowl, whisk the egg; in a separate shallow dish, place the almond flour.
Dip each seasoned shrimp into the egg wash, then dredge through the almond flour until lightly and evenly coated.
Arrange the coated shrimp in a single layer in an air fryer basket and cook at 400°F for 6 to 8 minutes until golden and crispy.
While the shrimp cooks, whisk together the Greek yogurt and lime juice in a medium bowl to create the zesty dressing.
Add the shredded cabbage and chopped cilantro to the dressing, tossing well to coat the slaw thoroughly.
Warm the corn tortillas in a dry skillet over medium heat for 30 seconds per side until pliable.
Assemble the tacos by dividing the crispy shrimp between the tortillas, topping with the zesty slaw and fresh avocado slices.