
In a large bowl, toss the shrimp with 1 tablespoon of oil, Creole seasoning, and paprika.
In a large sauté pan over medium heat, heat the remaining 1 tablespoon of oil. Add half of the shrimp in a single layer and cook until pink and curled on both sides, about 3 minutes. Remove the shrimp to a plate and repeat with the remaining shrimp. Wipe out the pan.
Add 2 tablespoons of butter to the saute pan and melt over medium heat. Stir in the garlic, lemon zest, and pepper, cooking until fragrant, 1 minute. Pour in the wine and let simmer for 2 minutes.
Stir in the lemon juice, shrimp, and remaining 2 tablespoons of butter. Cook, stirring occasionally, until the butter is melted and the shrimp are heated through. Sprinkle with parsley. Season with salt and more lemon juice. Serve the shrimp and some of the pan sauce with toasted bread.