01 - Pat the fish fillets completely dry with paper towels. Brush both sides generously with olive oil to ensure the seasoning adheres properly.
02 - In a small bowl, combine smoked paprika, garlic powder, onion powder, dried oregano, dried thyme, cayenne pepper, black pepper, and kosher salt. Mix thoroughly to distribute spices evenly.
03 - Generously coat both sides of each fish fillet with the blackening spice mixture, pressing gently to help the spices adhere to the oiled surface.
04 - Heat a large cast iron skillet over medium-high heat until smoking hot. Add the seasoned fish fillets and cook for 2–3 minutes per side until a dark crust forms and the fish is cooked through. Remove from heat and let rest for 2 minutes, then break into large chunks.
05 - In a large bowl, combine the shredded green cabbage, red cabbage, and carrot. Toss to mix the vegetables evenly.
06 - In a separate small bowl, whisk together the mayonnaise, lime juice, honey, salt, and pepper until smooth and well combined.
07 - Pour the dressing over the cabbage mixture and toss until all vegetables are evenly coated. Set aside until ready to assemble.
08 - Place a generous portion of slaw on each warm tortilla. Top with chunks of blackened fish. Garnish with fresh cilantro leaves and serve with lime wedges for squeezing.