1. Prepare the Zucchini and Halloumi: Wash the zucchini and trim off the ends. Cut each zucchini into 1/2-inch thick rounds or half-moons. Slice the halloumi cheese into 1/2-inch thick cubes or rectangles, similar in size to your zucchini pieces, so they cook evenly.

2. Whisk Together the Marinade: In a medium bowl, combine the olive oil, lemon juice, chopped fresh parsley, minced garlic, dried oregano, black pepper, and optional red pepper flakes. Whisk well until all ingredients are thoroughly combined.

3. Marinate the Ingredients: Add the cut zucchini and halloumi cheese to the bowl with the marinade. Gently toss everything together, ensuring all the pieces are well coated. Let it marinate at room temperature for at least 15 minutes. While it marinates, preheat your grill to medium-high heat. If using wooden skewers, ensure they have been soaking in water for at least 30 minutes.

4. Thread the Skewers: Carefully thread the marinated zucchini and halloumi onto your skewers, alternating between the two. Don’t pack them too tightly; leave a little space between each piece to allow for even cooking and charring.

5. Grill the Skewers: Place the skewers directly on the preheated grill grates. Grill for 4-5 minutes per side, or until the zucchini is tender-crisp and has nice grill marks, and the halloumi is golden brown and slightly softened.

6. Check for Doneness: The zucchini should be tender but still have a slight bite, and the halloumi will be visibly browned with some charring, indicating it’s cooked through and delicious.

7. Serve Immediately: Carefully remove the skewers from the grill and transfer them to a serving platter. A final sprinkle of fresh parsley or a squeeze of lemon juice can brighten them even further.