Whisk together eggs and evaporated milk in a shallow bowl.
In a second shallow bowl, whisk together flour, garlic salt, pepper, and paprika.
Pour about 2 inches of oil into a Dutch oven. Heat to about 350 degrees.
Working in batches, dip shrimp in egg mixture and coat in flour mixture.
Fry until golden, about 2 minutes per side. Fry for less time if you are using smaller shrimp.Don't crowd the pan when frying. It will drop the temperature of the oil too much.