Soak wooden skewers in water for 20-30 minutes to prevent burning during grilling. If using metal skewers, skip this step.
In a small bowl, whisk together olive oil, lemon juice, oregano, garlic powder, smoked paprika, salt, and black pepper to make the marinade.
Prepare the vegetables and halloumi by cutting them into roughly equal-sized pieces for even cooking.
Thread the halloumi cubes, bell peppers, zucchini slices, onion wedges, and cherry tomatoes onto the skewers, alternating ingredients for variety and color.
Brush the prepared marinade generously over the skewers, ensuring all pieces are coated evenly.
Preheat a grill or grill pan to medium-high heat.
Place the skewers onto the grill and cook for 8-10 minutes, turning occasionally, until the vegetables are tender and lightly charred and the halloumi develops a golden crust.
Remove the skewers from the grill and serve immediately. Optionally, garnish with fresh parsley or a squeeze of additional lemon juice.
Notes
For best results, use fresh vegetables and high-quality halloumi cheese. You can substitute other vegetables like mushrooms or eggplant if desired.