In a large bowl, whisk together olive oil, honey, paprika, garlic, and salt. Sprinkle in cayenne, if using. Whisk again to combine.
Add the shrimp to the large bowl and toss to coat thoroughly in the marinade.
Heat a large pan or skillet over medium-high heat.
Once warmed, add the shrimp along with all of the marinade to the pan. Cook shrimp for 1 to 2 minutes per side.
Add water and lemon juice to the pan. Stir well to coat the shrimp in the marinade.
Continue cooking to allow the sauce to reduce slightly, then remove from the heat. Season with lemon juice and additional salt, to taste.
Top with freshly ground pepper and serve immediately. Enjoy!