In a food processor, add basil, parsley, garlic, red wine vinegar, oregano, red pepper flakes, olive oil, salt and pepper. Pulse about 4-5 times. The basil chimichurri should be chunky. Taste and adjust seasonings, if needed. Set aside.
Toss shrimp with salt, pepper, paprika, and 4 tbsp of chimichurri. Thread shrimp on skewers. In a skillet, heat oil. Cook skewers for about 2 min on each side until pink. Remove from heat and serve with remaining chimichurri.