In a large, heavy skillet, heat the olive oil over medium-high heat. Add the garlic, crushed red pepper and paprika and cook, stirring, for 30 seconds. Season the shrimp with salt, add to the skillet and cook until opaque, 1 to 2 minutes on each side. Remove from the heat and stir in the parsley.
Transfer the shrimp mixture to a bowl and serve with the bread.