Combine milk and hot sauce in a bowl; then add catfish. Marinate for 1 hour.
Preheat deep fryer to 350° F.
In a shallow bowl, combine flour, salt, pepper, garlic powder and paprika. Coat catfish evenly with flour mixture, and dust off extra.
Add catfish to fryer, and cook 5 minutes, or until golden brown. Repeat in batches until all catfish is cooked.
Brush each catfish strip with a generous amount of remaining Nashville Hot Sauce.
Serve with white bread and pickles.