In a bowl, mix together olive oil, smoked paprika, salt, and pepper. Add the shrimp and toss to coat well. Let marinate for at least 20 minutes in the refrigerator.
While the shrimp is marinating, prepare the chimichurri sauce. In a separate bowl, combine the parsley, cilantro, minced garlic, red pepper flakes, red wine vinegar, and lemon juice. Stir in 2 tablespoons of olive oil and mix until well combined.
Preheat your grill or grill pan over medium-high heat.
Thread the marinated shrimp onto skewers, about 4-5 shrimp per skewer.
Grill the shrimp skewers for 2-3 minutes on each side, or until they turn pink and opaque.
Once cooked, remove from the grill and drizzle with chimichurri sauce or serve it on the side for dipping.
Serve immediately, garnished with extra fresh herbs if desired.
Notes
Adjust red pepper flakes to taste for desired spiciness.