Preheat the air fryer to 400°F for 3–5 minutes.

Season the fish: In a small bowl, mix paprika, garlic powder, onion powder, cumin, chili powder, and salt. Pat fish dry, drizzle with olive oil, then coat evenly with the spice mix.

Air fry the fish: Place fish in a single layer in the basket and cook at 400°F for 8–10 minutes, or until it flakes easily with a fork and reaches 145°F.

Make the slaw: While the fish cooks, combine shredded cabbage, mayonnaise or Greek yogurt, lime juice, cilantro, and a pinch of salt and pepper. Stir well.

Warm tortillas: Heat tortillas in a skillet for about 10 seconds on each side or until warm and flexible.

Assemble tacos: Break fish into chunks, place onto tortillas, top with slaw, and garnish with fresh lime wedges.