Pat the fish fillets dry with paper towels and cut them into 2-inch chunks, then place them in a medium bowl.

Drizzle the fish with olive oil and sprinkle with the Cajun seasoning, tossing gently until each piece is evenly coated.

Preheat your air fryer to 400°F (200°C) for about 3 minutes to ensure even cooking.

Arrange the spiced fish pieces in a single layer in the air fryer basket, cooking in batches if necessary to avoid crowding.

Air fry the fish for 8 to 10 minutes, flipping halfway through, until the exterior is crispy and the fish flakes easily with a fork.

While the fish cooks, whisk together the sour cream, lime juice, and a pinch of salt in a small bowl until smooth.

Warm the corn tortillas in a dry skillet over medium-high heat for 30 seconds on each side until warm and pliable.

Assemble the tacos by layering the warm tortillas with the shredded cabbage, crispy Cajun fish, a drizzle of lime crema, and fresh cilantro.