Prep the Fish — If frozen, thaw completely. Pat fish dry with paper towels to remove excess moisture.
Make the Egg Wash — In a bowl, whisk together the eggs, milk, Creole seasoning, garlic powder, onion powder, and paprika.
Coat the Fish — Add the fillets to the egg wash and gently turn to coat each piece well.
Bread the Fish — Place coated fillets into a large Ziploc bag with Zatarain's Fish Fry. Seal and shake gently until evenly coated.
Heat the Oil — Pour oil into a deep skillet to about ½ inch deep and heat to 350°F.
Fry the Fish — Carefully place fish into the hot oil, working in batches if needed. Cook until golden brown — fish is done when it floats to the top and flakes easily.
Drain — Remove fish and place on a wire rack or paper towels to drain.