Whisk together olive oil, lemon juice, minced garlic, smoked paprika, salt, and pepper in a bowl to prepare the marinade.
Add fresh shrimp to the marinade and toss until evenly coated.
Let the shrimp marinate for about 30 minutes.
Thread the marinated shrimp onto skewers, about five or six per skewer.
Preheat your grill to medium-high heat.
Place the skewers on the hot grill and cook for about 2-3 minutes per side until the shrimp turn pink and opaque.
Remove from heat and sprinkle with fresh herbs before serving.