Season the Shrimp: Pat the shrimp dry, season them with kosher salt, and set them aside while you prepare the garlic-infused oil.
Warm the Olive Oil: Place the extra virgin olive oil in a skillet over medium heat and warm it until it is shimmering but not smoking.
Cook the Garlic: Add the chopped garlic and red pepper flakes to the warm oil. Cook over medium heat for up to 60 seconds, just until the garlic begins to take on some color, taking care not to burn it.
Cook the Shrimp: Add the seasoned shrimp and paprika to the skillet. Cook briefly, tossing the shrimp regularly, until the flesh becomes opaque and pearly pink, about 3 minutes depending on the size of the shrimp. Remove from Heat: Take the skillet off the heat as soon as the shrimp are cooked, keeping in mind that the warm sauce will continue cooking them after the pan is removed from the heat.
Finish the Sauce: Stir the dry sherry or dry white wine, lemon juice, and chopped fresh parsley into the warm shrimp and garlic sauce.
Serve the Shrimp: Transfer the shrimp and their garlic-infused sauce to a serving bowl and serve immediately with crusty bread for dipping.