Heat the grill: Preheat a gas or charcoal grill to medium-high. Clean and oil the grates so the vegetables don’t stick.
Prep the vegetables: Pat everything dry so the oil and seasoning stick.
Thread cherry tomatoes onto skewers so they’re easier to handle.
Make the lemon-herb drizzle: In a small bowl, mix 3 tbsp olive oil, lemon zest and juice, garlic, oregano, smoked paprika, red pepper flakes, a big pinch of salt, and several grinds of pepper. Set aside.
Season the veg: Brush eggplant, zucchini, peppers, onion, and asparagus lightly with olive oil. Sprinkle with salt and pepper.
Keep tomatoes unseasoned until after grilling to prevent flare-ups.
Grill in batches: Start with the eggplant and peppers (they take longest). Grill 4–5 minutes per side, until tender with clear grill marks. Move to a tray.
Grill the zucchini and onion: Cook 3–4 minutes per side.
You want them tender but not mushy.
Add the asparagus and tomatoes: Asparagus needs about 2–3 minutes total, turning once. Grill the tomato skewers 2–3 minutes, just until skins blister.
Grill the halloumi (optional): Brush lightly with oil and grill 1–2 minutes per side until golden and lightly charred.
Dress it up: Arrange everything on a large platter. Spoon the lemon-herb drizzle over the warm vegetables.
Sprinkle with parsley and scatter olives on top.
Serve: Add dollops of hummus or a bowl of tzatziki on the side, plus lemon wedges. Taste and adjust salt, pepper, or lemon to your liking.