Whisk together olive oil, lemon juice, minced garlic, parsley, basil, paprika, red pepper flakes, salt, and black pepper in a large bowl until well combined. Set aside 2 tablespoons of marinade in a small bowl for basting.
Add shrimp to the marinade, toss to coat evenly, then cover and refrigerate for 30 minutes to 1 hour. Do not marinate longer than 2 hours or the acid will begin to cook the shrimp.
Cut bell peppers and red onion into 1-inch pieces, slice zucchini into 1/2-inch rounds, and rinse and dry cherry tomatoes. Keep vegetables at room temperature while shrimp marinates.
Remove shrimp from marinade and let excess drip off, then thread onto skewers alternating with vegetables — starting with bell pepper, then shrimp (pierced through both ends in a C-shape), onion, zucchini, shrimp, and cherry tomato. Leave a small gap between each piece for even heat circulation.
Preheat your grill to medium-high heat (375–400°F / 190–205°C), scrub grates clean, and oil them with a paper towel dipped in oil. Let the grill heat for at least 10 minutes before adding kabobs.
Place kabobs perpendicular to the grates, close the lid, and grill for 3–4 minutes per side, basting with reserved marinade, until shrimp are pink, opaque, and lightly charred at the edges.
Transfer kabobs to a serving platter, rest for 2–3 minutes, then squeeze fresh lemon juice over the top and garnish with chopped herbs. Serve immediately.