Prep the skewers: If using wooden skewers, soak them in water for at least 20 minutes so they don’t burn on the grill.
Make the marinade: In a bowl, whisk together olive oil, lemon zest and juice, garlic, parsley, basil or dill, smoked paprika, red pepper flakes, salt, and black pepper.
Pat seafood dry: Use paper towels to dry the shrimp, scallops, and fish. Dry surface = better sear and less sticking.
Marinate briefly: Toss seafood in half the marinade and let it sit for 10–15 minutes.
Do not marinate longer, especially for scallops and shrimp, or the lemon juice can start “cooking” them.
Prep the vegetables: Toss peppers, onion, and tomatoes with the remaining marinade. Season with a pinch more salt if needed.
Build the skewers: Thread shrimp, scallops, fish, and vegetables onto the skewers, alternating pieces. Leave a small gap between pieces so heat can circulate.
Preheat the grill: Heat to medium-high (about 400–450°F). Clean and oil the grates to prevent sticking.
Grill the skewers: Place skewers on the grill.
Cook 2–3 minutes per side for shrimp and scallops, and 3–4 minutes per side for fish, turning once. Total time is about 6–8 minutes. Remove when seafood is opaque and lightly charred.
Rest and finish: Transfer to a platter and rest for 2 minutes.
Squeeze fresh lemon over the top and sprinkle with herbs.
Serve: Enjoy with rice, couscous, grilled corn, or a crisp green salad. Add extra lemon wedges for brightness.