01 - Pat fish fillets completely dry with paper towels. Brush both sides generously with olive oil to ensure spice adhesion.
02 - In a small bowl, thoroughly combine smoked paprika, garlic powder, onion powder, dried oregano, dried thyme, cayenne pepper, black pepper, and kosher salt until uniform.
03 - Press spice mixture firmly onto both sides of each fillet, creating an even coating. Shake off any excess seasoning.
04 - Heat a large cast iron skillet over medium-high heat until smoking hot. Add seasoned fillets and cook for 2-3 minutes per side until deeply blackened and fish flakes easily with a fork. Remove and rest for 2 minutes, then break into large chunks.
05 - Combine shredded green cabbage, red cabbage, and carrot in a large mixing bowl.
06 - In a separate small bowl, whisk together mayonnaise, lime juice, honey, salt, and pepper until smooth and well combined.
07 - Pour dressing over cabbage mixture and toss thoroughly until all vegetables are evenly coated. Set aside until ready to assemble.
08 - Place generous portion of slaw onto each warm tortilla. Top with chunks of blackened fish. Garnish with fresh cilantro leaves and serve with lime wedges for squeezing.