01 - Pat the fish fillets completely dry with paper towels. Brush both sides generously with olive oil, then rub evenly with Cajun seasoning and salt until fully coated.
02 - In a medium bowl, combine shredded cabbage, carrots, cilantro, lime juice, mayonnaise, salt, and pepper. Toss thoroughly until vegetables are evenly coated and set aside to marinate.
03 - In a small bowl, whisk together sour cream, lime juice, smoked paprika, and salt until smooth and fully combined. Refrigerate until ready to serve.
04 - Heat a large skillet or cast-iron pan over medium-high heat until smoking hot. Add seasoned fish fillets and cook for 3–4 minutes per side until deeply blackened and crusty on the outside, opaque and flaky throughout. Transfer to a plate and break into large chunks.
05 - Heat tortillas in a dry skillet for 30 seconds per side until pliable and lightly charred, or wrap in foil and warm in a 300°F oven for 5 minutes.
06 - Layer warm tortillas with a generous portion of slaw and blackened fish pieces. Drizzle with crema and serve immediately with lime wedges on the side.