Prepare the shrimp: Pat the shrimp dry with paper towels. Season with paprika, black pepper, and salt.
Heat the skillet: Place a large skillet over medium-high heat. Add olive oil and let it heat for a short time without letting it smoke.
Cook the shrimp: Add the shrimp in a single layer. Cook for about 1–2 minutes on the first side, then turn and cook until the shrimp are opaque and cooked through.
Add garlic and butter: Reduce the heat slightly. Add butter and chopped garlic. Stir for about 30–60 seconds, just until the garlic becomes fragrant.
Finish the dish: Turn off the heat. Add lemon juice and parsley, then toss the shrimp gently in the skillet.
Serve: Serve immediately with warm rice, pasta, toasted bread, or your favorite vegetables.