Try combining garlic powder, onion powder, paprika, and oregano for a classic flavor combination. These seasonings will bring out the fish's natural sweetness while adding a hint of savory flavor.