Heat the olive oil in a large skillet over medium-low heat. Add the garlic and cook, stirring frequently, until softened but not browned, about 5 minutes.

Add the shrimp in a single layer, raise the heat to medium-high, and sprinkle on the salt, black pepper, paprika, and cayenne. Cook until the shrimp turn pink on the bottom, 2 to 3 minutes. Flip and cook until the shrimp are opaque throughout, another 2 or 3 minutes. Serve hot.