For sauce, blend mayonnaise and Cajun seasoning together in bowl. Refrigerate.

 

Then combine salt, black pepper, 1 Tbsp Cajun seasoning, and 6 oz flour in a small bowl. Sprinkle both sides of fish evenly with flour seasoning mix. Sprinkle seasoned fillets with Worcestershire sauce.

 

Place the eggs in a square baking dish and blend thoroughly. In similar dish, combine cornmeal, 6 oz flour, and 1 Tbsp Cajun seasoning. Place catfish strips in the egg and turn until coated on all sides. Transfer the pieces a few at a time to the cornmeal batter. Repeat with remaining strips of catfish.

 

Fry the strips in 350 degree F vegetable oil turning until they are a light golden brown on both sides, about 4 - 5 minutes. Remove with a slotted spoon, drain, and keep warm.

 

Prepare French fries according to package directions.

 

To serve: Place 5 oz French fries on a warm plate. Top center of fries with 5 - 6 oz of catfish strips, and serve with 2 oz cup of Cajun mayonnaise sprinkled with finely chopped parsley.