In a large saucepan or electric deep-fryer, heat oil to 365 degree F. Meanwhile, place leeks in a large bowl filled with ice water.
In a medium bowl or shallow dish, stir together the flour, salt, and paprika. Using a slotted spoon, remove some of the leeks (about 3/4 cup) from water, allowing water to drip off (do not pat dry). Place in flour mixture and toss to coat.
Add coated leeks to oil and cook for 1-1/2 to 2 minutes or until golden. Transfer with a slotted spoon to a tray lined with paper towels. Repeat with remaining leeks and flour mixture. Cover fried leeks with paper towels and let stand at room temperature up to 4 hours. Use as a garnish on grilled steaks. Makes 8 cups.