Gather your soaked skewers and prepare your grill to high heat, aiming for about 200°C (390°F).
Thread 4-5 shrimp onto each skewer, leaving a little space between each for even cooking.
In a small bowl, whisk together olive oil, minced garlic, fresh lemon juice, smoked paprika, chopped herbs, salt, and pepper to create your marinade.
Brush the marinade generously over all sides of the shrimp skewers, ensuring they are well coated. Let them sit at room temperature for 15-20 minutes to absorb the flavors.
Place the skewers on the hot grill, hearing the sizzle as the shrimp make contact with the grates.
Grill the shrimp for about 2-3 minutes per side, turning with tongs, until they develop a pink hue, slight char, and fragrant smoky aroma.
Check that the shrimp are opaque and firm to the touch, with a beautiful caramelized exterior.
Remove the skewers from the grill and let them rest for a couple of minutes to allow juices to redistribute.
Garnish with additional chopped herbs and lemon wedges for serving, and enjoy the smoky, tender bites.