In a bowl, mix olive oil, lime juice, zest, garlic, cumin, paprika, salt, and pepper.
Toss in the shrimp and coat well. Let it marinate for 15–30 minutes.
In another bowl, mix cabbage with sour cream, mayo, lime juice, honey, and a pinch of salt to make the slaw.
Heat a skillet over medium-high heat or preheat the air fryer to 400°F.
Cook the shrimp for about 2–3 minutes per side until opaque and lightly browned.
Warm the tortillas in a dry skillet or microwave.
Assemble: place slaw on the tortilla, top with shrimp, cilantro, and optional toppings.
Serve immediately with extra lime wedges.