Prepare the Oven: Set your oven temperature to 400°F (200°C) and allow it to heat up. Line a baking sheet with parchment paper or foil and lightly coat with non-stick olive oil spray.
Prepare the Cornmeal Coating: In a shallow dish, combine the cornmeal, all-purpose flour, seasoned salt, black pepper, cayenne pepper, lemon pepper, and paprika. Stir until well mixed.
Make the Egg Mixture: In a separate bowl, beat the eggs and add the hot sauce, mixing until well combined.
Encase the Catfish: Submerge each piece of catfish in the egg mixture, letting any surplus drip away. Then, roll it generously in the cornmeal blend, pressing lightly to achieve a uniform coating on every surface.
Arrange and Spray: Place the coated catfish pieces on the prepared baking sheet, leaving space between each piece. Lightly spray the tops of the fish with non-stick olive oil spray to help create a crispy crust.
Bake: Bake the catfish in the preheated oven for 15–20 minutes, turning halfway through, until the coating is golden brown and the fish flakes easily with a fork.
Serve: Remove from the oven and serve immediately, garnished with lemon wedges or fresh herbs if desired. Enjoy with a side of coleslaw, fries, or a fresh salad.