Pat the shrimp dry with paper towels so they crisp instead of steam.
In a small bowl, mix the flour, paprika, salt, and pepper. Dredge the shrimp lightly in this mix.
Heat olive oil in a skillet over medium-high heat. Cook shrimp in batches, about 1–2 minutes per side, until golden and just cooked through. Set aside.
Lower the heat to medium. Melt butter in the same pan, then add garlic. Stir constantly for about 30 seconds until fragrant (don’t burn it).
Pour in wine or broth to deglaze the pan, scraping up the browned bits for extra flavor.
Return shrimp to the skillet, tossing to coat with the garlic butter sauce.
Sprinkle with fresh parsley and serve with lemon wedges on the side.