Mix together olive oil, lemon juice, minced garlic, smoked paprika, red pepper flakes, salt, and pepper in a small bowl to create the marinade.
Rinse the shrimp and pat dry. Thread 4-6 shrimp onto each skewer, leaving a little space between them for even cooking.
Brush the shrimp generously with the marinade, ensuring each piece is coated. Cover and refrigerate for at least 30 minutes, up to 2 hours, to deepen the flavor.
Preheat your grill or grill pan to medium-high heat, around 200°C (390°F). Lightly oil the grates or pan to prevent sticking.
Place the skewers on the hot grill and cook for about 2-3 minutes per side, until the shrimp turn a vibrant pink, opaque, and develop a slight char and smoky aroma.
Use tongs to turn the skewers regularly for even charring. During grilling, brush with additional marinade if desired for extra flavor and shine.
Once cooked, transfer the skewers to a plate and let rest for 2 minutes. Garnish with chopped herbs for a fresh finish.
Squeeze fresh lemon over the skewers and serve hot, enjoying the juicy, smoky, and citrusy flavors.