In a mixing bowl, combine 2 tablespoons of olive oil, smoked paprika, salt, and black pepper. Add the peeled and deveined shrimp to the bowl and toss until they are fully coated in the marinade. Cover the bowl with plastic wrap and refrigerate for at least 20 minutes to allow the flavors to meld.
While the shrimp is marinating, prepare the chimichurri sauce. In another bowl, mix together the finely chopped parsley, cilantro, minced garlic, red pepper flakes, red wine vinegar, and lemon juice. Gradually drizzle in the remaining 2 tablespoons of olive oil, stirring until the ingredients are well combined and the sauce reaches a cohesive consistency.
Preheat your grill or grill pan over medium-high heat. Ensure it is hot enough for a good sear.
Carefully thread the marinated shrimp onto skewers, placing about 4-5 shrimp on each skewer. Leave a little space in between each shrimp for even cooking.
Place the shrimp skewers on the grill and cook for approximately 2-3 minutes on each side, or until they are fully cooked, turning pink and opaque. Avoid overcooking to maintain their tenderness.
Once the shrimp are cooked through, remove them from the grill. Drizzle with chimichurri sauce or serve it on the side as a flavorful dipping option.
Serve the skewers immediately while hot, garnished with additional fresh herbs for a lovely presentation.