In a small bowl, combine paprika, garlic powder, onion powder, thyme, black pepper, cayenne, basil, oregano, and salt. Rub seasoning generously over fish.
1 ½ Tbsp paprika, 1 Tbsp garlic powder, 1 Tbsp onion powder, 1 Tbsp dried thyme, 1 tsp black pepper, 1 tsp cayenne, 1 tsp dried basil, 1 tsp dried oregano, 1 tsp salt
While fish cooks, toss cabbage with mayonnaise, vinegar, celery salt, and sugar in a medium bowl. Refrigerate until ready to serve.
4 cups red or green cabbage, 1 Tbsp mayonnaise, 2 tsp cider vinegar, ¼ tsp celery salt, ¼ tsp sugar