Pat the shrimp dry with paper towels and season with 1/4 teaspoon of the salt.
Put the olive oil and garlic in a large skillet over medium-low heat. Cook gently, stirring, for 2–3 minutes until the garlic is fragrant and just starting to turn golden. Do not let it brown.
Add the red pepper flakes and paprika and stir for a few seconds.
Raise the heat to medium-high, add the shrimp in a single layer and cook for 1–2 minutes, until pink on the bottom. Turn and cook 1 minute more.
Add the sherry and let it bubble for 30 seconds. Remove from the heat and stir in the lemon juice, parsley and remaining salt.
Serve immediately in the pan or a warm dish, with bread for the oil.