In a bowl, mix shrimp with minced garlic, chopped basil, lemon juice, olive oil, and sea salt and pepper to taste. Let marinate for 30 minutes.
Prepare zhoug sauce by adding cilantro, parsley, jalapeño peppers, garlic, salt, cumin, and chili flakes in a food processor. Slowly drizzle olive oil until a saucy consistency is achieved.
Thread the marinated shrimp onto skewers, alternating with halves of cherry tomatoes, pieces of red onion, and bell pepper chunks.
Preheat the grill and lightly oil the grate. Grill shrimp until no longer transparent, 2 to 3 minutes on each side. Be sure not to overcook.
Remove skewers from the grill and arrange on a serving platter. Serve with the zhoug sauce.