Add a few inches of vegetable oil to a large, high-sided frying pan or fill your deep fryer to the manufacturer's recommendations.
Heat the temperature of the oil to 350 degrees F.
Add all of the breading ingredients to a bowl. Stir until combined and set aside.
In another bowl, add the eggs and milk. Whisk until they are smooth and combined.
Coat the catfish pieces in the flour mixture.
Dip the catfish into the egg wash mixture. Then, dredge fish with the flour mixture one last time.
Cook until golden brown on both sides and cooked through.
Place on a wire rack fitted with a baking sheet or lined with paper towels to let the excess oil drip. Season immediately with fine-grain salt.
Serve warm with hot sauce, tartar sauce and lemon wedges.