If frozen, thaw completely. Pat fish dry with paper towels to remove excess moisture.
In a bowl, whisk together the eggs, milk, Creole seasoning, garlic powder, onion powder, and paprika.
Add the fish fillets to the egg wash and gently turn to coat each piece well.
Place coated fillets into a large Ziploc bag with Zatarain's Fish Fry. Seal and shake gently until evenly coated.
Pour 3 to 4 cups of oil into a deep skillet and heat to 350°F. The oil should be about 1/2 inch deep.
Carefully place fish into the hot oil, working in batches if needed. Cook until golden brown and cooked through. The fish will float to the top and flake easily when done.
Remove fish and place on paper towels or a wire rack to drain excess oil.