Combine paprika, brown sugar, garlic powder, onion powder, salt, cumin, chili pepper, black pepper, and oregano in a small bowl.
Sprinkle seasoning evenly over both sides of the fish fillets.
Heat oil in a large cast iron skillet or sauté pan over medium-high heat.
Add fish to the pan and cook 2 to 3 minutes on each side or until desired degree of doneness.
Transfer cooked fish to a clean plate.
Add cabbage, carrots, bell pepper, and onions in a large bowl.
In a separate medium-sized bowl whisk together dressing ingredients; 2 tablespoons lime juice, lime zest, honey, and garlic.
Slowly add 2 tablespoons olive oil and whisk until combined.
Whisk in cilantro. Season with salt and pepper as needed.
Add dressing to vegetables and toss to combine.