Take the redfish fillets out of the refrigerator and sprinkle both sides well with 1 teaspoon of the kosher salt. Let them come to room temperature for about 10 minutes while you preheat the oven to 475 degrees F, dice your vegetables, and gather all of your ingredients.
Brush both sides of the redfish fillets generously with olive oil, then place them, skin side down, on a parchment-lined rimmed baking sheet. Sprinkle the top of each redfish fillet with ¼ teaspoon Tony's Creole Seasoning.
Bake redfish on the middle rack of the preheated oven for about 10 to 15 minutes until it reaches an internal temperature of 145 degrees F using an instant-read meat thermometer.