Pat the fish fillets completely dry with paper towels, then cut them into 1-inch bite-sized pieces and place them in a medium mixing bowl.

Drizzle the fish with olive oil and sprinkle the Cajun seasoning evenly over the top, tossing gently to ensure every piece is thoroughly coated.

Preheat your air fryer to 400°F (200°C) for about 3 minutes, then grease the basket lightly with cooking spray.

Arrange the seasoned fish pieces in a single layer in the air fryer basket, ensuring they do not overlap so they can crisp up evenly.

Air fry at 400°F (200°C) for 8 to 10 minutes, shaking the basket gently halfway through, until the fish is golden-brown on the edges and flakes easily with a fork.

While the fish cooks, whisk the sour cream, lime juice, shredded cabbage, and chopped cilantro together in a bowl to create a quick, creamy slaw.

Warm the corn tortillas in a dry skillet over medium-high heat for about 30 seconds per side until pliable, then assemble by layering the crispy Cajun fish and the cabbage slaw inside each tortilla before serving.