For the remoulade: Combine the celeriac, mayonnaise, ketchup, mustard, capers, scallion, anchovy, hot sauce, garlic and lemon juice in a bowl. Season with salt and pepper, and mix well.
For the fried catfish: In a large heavy skillet, heat the oil to 365 degrees F on a deep-fry thermometer.
Set up 3 pans. In the first, mix 1/2 cup of the flour and some salt and pepper. In the second, mix the milk and the hot sauce. In the third, mix the remaining 1/2 cup flour and the cornmeal and cornstarch; season with salt and pepper
Dredge the catfish fillets first through the flour, shaking off any excess. Next, dredge in the milk mixture, again shaking off the excess. Finally, dredge the catfish in the cornmeal mixture, making sure the fillets are completely coated. Let sit for 5 minutes.
Carefully slide the breaded fillets into the hot oil and cook until golden brown and cooked through, about 10 minutes.
Assemble the sandwich: Spread the cut sides of the baguettes with remoulade. Layer with sliced tomatoes, shredded lettuce and a catfish fillet. Chow down!
This recipe was created by a contestant during a cooking competition. It has not been tested for home use.