Prep the skewers: If using wooden skewers, soak them in water for at least 15 minutes to prevent scorching.
Metal skewers can be used as-is.
Cut the vegetables: Aim for similar sizes. Keep pieces about 1 to 1.5 inches so they cook evenly without falling apart.
Mix the marinade: In a large bowl, whisk olive oil, lemon juice, smoked paprika, cumin, garlic powder, oregano, salt, and pepper.
Toss the vegetables: Add peppers, zucchini, onion, tomatoes, and mushrooms to the bowl. Toss until evenly coated.
Let sit for 10 minutes while you make the sauce.
Make the tahini sauce: In a small bowl, mix tahini, lemon juice, garlic, cumin, salt, and olive oil (if using). Whisk in warm water a spoonful at a time until it’s creamy and pourable. Adjust salt and lemon to taste.
Assemble the kebabs: Thread vegetables onto skewers, alternating colors and textures.
Don’t pack them too tightly; a little space helps air flow and browning.
Preheat the air fryer: Set to 390–400°F (200–205°C) for 3 minutes. Lightly brush or spray the basket with oil to prevent sticking.
Air fry in batches: Arrange skewers in a single layer. Cook for 8–12 minutes, turning halfway, until edges are charred and veggies are tender.
Total time depends on your air fryer and veg size.
Finish and serve: Transfer to a plate, drizzle generously with tahini sauce, and top with herbs, sesame seeds, and a squeeze of lemon. Serve warm with pita or grains if you like.