Make Comeback Sauce. Stir together all ingredients in a small bowl. Cover and refrigerate until needed.: As you whisk the mayonnaise , ketchup , Texas Pete , honey , and Worcestershire sauce together, notice the sauce become glossy and smooth, the aroma shifting from vinegary heat to a balanced tang. The texture should be thick enough to coat a spoon, which ensures it will cling to the warm catfish without sliding off. Refrigerating helps the flavors meld and the sauce firm slightly, creating a cohesive mouthfeel when served. If the sauce tastes too sharp after chilling, a tiny extra splash of honey can round it out. A common mistake is under mixing, which leaves streaks of ketchup or hot sauce, so stir until fully homogenous.
In a small bowl, stir together all spice rub ingredients.: When you combine the paprika , kosher salt , onion powder , garlic powder , black pepper , celery salt , dried thyme , dried oregano , and cayenne pepper , inhale the warm, smoky scent that develops. The rub should look evenly colored, with no clumps, which ensures consistent seasoning on every bite. I like to rub a small pinch between my fingers to confirm heat level before applying to the fillets. If you skip this check, you might find the rub hotter than expected on the final dish, so adjust cayenne as needed.
Pat catfish dry with paper towels. Drizzle 2 tablespoons of the melted butter on the catfish.: The surface of the catfish must be dry to allow the rub to adhere and the crust to form. As you press a paper towel over the fillets, you will see moisture lift away and the flesh look matte rather than glossy. Drizzling melted butter next imparts fat that helps flavor and promotes browning. If the fillets remain wet, the rub will steam rather than sear, so always dry thoroughly to avoid a soggy crust.
Sprinkle top of fillets with blackening seasoning. (Note: you will not use all of the blackening seasoning.) Drizzle 2 tablespoons of the melted butter on the catfish.: you will not use all of the blackening seasoning.) Drizzle 2 tablespoons of the melted butter on the catfish. : Apply the rub in an even layer so the surface is well coated but not caked. As the spices meet the butter, they will begin to cling and form a thin paste that sears nicely. The additional butter helps the spices brown and prevents the fillets from sticking to the pan. Avoid piling on too much seasoning, which can create a bitter crust, and keep some leftover seasoning for another use if desired.
Heat a cast iron pan over medium-high heat until very hot. Add about 1 tablespoon of vegetable oil to the skillet.: The pan must be hot enough that the oil shimmers and a drop of water sizzles on contact. A screaming hot cast iron pan gives you that immediate sear which locks in juices and forms a crisp crust. When the oil becomes fragrant and moves fluidly, it is ready. If the pan is not hot enough, the crust will fail to form and the fish may stick, so preheat sufficiently.
Place catfish, seasoned side down in pan. Cook for about 3 minutes and then flip over. Continue to cook until fish is cooked through (it will be opaque all the way through and it will flake easily.): As the fillet hits the pan you should hear a lively sizzle and see the edges begin to brown, which signals the crust setting. After about three minutes, the underside should be a deep golden red from the paprika and spices. When you flip, the second side will cook faster, and you will notice the flesh turn pearly and become opaque; a gentle fork should separate flakes easily. Resist the urge to press down or move the fillet around, which can tear the crust. Overcooking is the usual error here, so pull the fish off the heat when it just flakes.
Serve catfish with Comeback Sauce and lemon wedges.: Plate the warm fillets and spoon the chilled sauce alongside, adding a wedge of lemon for brightness. The contrast between the hot, smoky crust and the cool, tangy sauce should be immediate, with citrus enhancing the flavors when squeezed. Serve promptly to enjoy the crisp texture, as the crust softens over time. A common oversight is letting the fish sit too long, which diminishes the crunchy exterior, so serve right away for best results.