Grilled Veggie Halloumi Skewers

There's something about halloumi that makes it sing on the grill—that distinctive squeak against your teeth, the way it holds its shape while turning golden at the edges. I discovered these skewers by accident one summer evening when a friend brought a block of halloumi to a dinner party and I had a surplus of vegetables wilting in the crisper drawer. We threw everything together on skewers, grilled them over charcoal, and the combination felt like pure Mediterranean magic. Now it's become my go-to when I want something that looks impressive but requires minimal fuss.

I made these for a casual weeknight gathering last summer, and my neighbor—who'd been skeptical about vegetarian mains—came back for seconds without even realizing there was no meat involved. The conversation shifted from food to reminiscing about travels, and I realized these skewers had somehow become the catalyst for a proper evening. That's when I understood this dish has a way of bringing people together without demanding hours in the kitchen.

Ingredients

• Halloumi cheese, 225g cubed: This squeaky Cypriot cheese has a high melting point, so it actually grills instead of turning into a puddle—choose one with a creamy texture and avoid anything that looks dried out at the edges.
• Red and yellow bell peppers, 1 of each: The combination gives you sweetness and visual contrast, though honestly any color works if that's what you have on hand.
• Small zucchini, sliced into rounds: One medium zucchini gives you enough pieces without overpowering the skewers, and slicing into rounds keeps them from rolling around while cooking.
• Red onion, cut into wedges: The sharpness mellows beautifully on the grill, and wedges stay put better than rings.
• Cherry tomatoes, 125g: These little pockets of sweetness burst slightly when grilled, creating pockets of intense flavor throughout the skewer.
• Olive oil, 2 tablespoons for skewers: Good quality matters here since it's doing the work of coating and flavoring everything evenly.
• Dried oregano and smoked paprika: Oregano is the backbone of Mediterranean flavoring, while the paprika adds a subtle smokiness that echoes the grill itself.
• Greek yogurt, 200g for sauce: Full-fat is essential—it's creamy, tangy, and won't separate or become watery like lower-fat versions.
• Fresh mint and parsley, 2 tablespoons each: Fresh herbs make the sauce sing, and it's worth chopping them by hand to release their oils rather than using a food processor.
• Lemon juice and garlic: These brighten the yogurt sauce and prevent it from tasting too heavy or dairy-forward.
• Wooden or metal skewers: Wooden ones need soaking but feel more authentic, while metal ones are reusable and honestly more reliable if you're grilling frequently.

Instructions

Soak your wooden skewers:

If you're using wooden ones, submerge them in a bowl of cold water for at least 20 minutes before you start assembling anything. This prevents them from charring into ash on the grill and ruining your carefully threaded vegetables.

Coat everything in flavor:

In a large bowl, combine your halloumi cubes and all the vegetables, then drizzle with olive oil and sprinkle with oregano, smoked paprika, salt, and pepper. Toss gently but thoroughly so every piece gets coated—this is where your flavor foundation gets laid.

Thread the skewers thoughtfully:

Alternate between halloumi cubes and vegetables as you thread them onto your skewers, trying to space them evenly so everything cooks at the same rate. Leave a small gap between pieces if you can—it helps heat circulate better.

Get your grill ready:

Heat your grill or grill pan to medium-high heat and let it get properly hot before you place the skewers down. You want that immediate sizzle that tells you the grill is ready to work its magic.

Grill with patience and attention:

Place the skewers on the grill and let them sit for 3-4 minutes before rotating, so you get those beautiful char marks instead of constantly moving them around. Continue turning every few minutes for 10-12 minutes total until the vegetables are tender and the halloumi develops a golden crust.

Prepare the herb yogurt sauce:

While the skewers are cooking, combine your Greek yogurt with the fresh mint, parsley, lemon juice, minced garlic, a drizzle of olive oil, and a pinch of salt and pepper in a small bowl. Mix until smooth and then refrigerate it—the cold sauce is essential for contrast against the hot skewers.

Bring it all together:

Transfer the grilled skewers to a serving platter while still warm and set the herb yogurt sauce on the side for drizzling. Let people serve themselves so they can control how much sauce they want.

Pin It

There was a moment during that first dinner party when someone took a bite, closed their eyes, and just smiled without saying anything—and I realized these skewers had become more than just dinner. They became permission to slow down, to eat with your hands, to taste the grill marks and feel the summer air. That's when food stops being sustenance and becomes memory.

Variations to Explore

Once you've made these a few times, you'll start seeing other possibilities in your vegetable drawer. Eggplant rounds bring a creamier texture, thick slices of fennel add an unexpected anise note, and mushrooms soak up the marinade beautifully. I've also experimented with adding thin rings of pineapple between the vegetables, which sounds questionable until you taste how the sweetness plays against the salty halloumi and smoky grill char. Don't be afraid to follow what's in season or what appeals to you in that moment.

Making It Work for Different Diets

The skeleton of this recipe is naturally vegetarian and gluten-free, which makes it wonderfully adaptable. For vegans, firm tofu pressed overnight and cut into cubes works in place of halloumi—it won't have the same squeakiness, but it gets wonderfully crispy on the grill. You can also swap the Greek yogurt sauce for a tahini-based version with lemon and garlic, which is equally vibrant and completely plant-based. The beauty is that the grill marks and the herbs are doing most of the heavy lifting, so substitutions feel less like compromises and more like discoveries.

What to Serve Alongside

These skewers are flexible enough to work with almost anything—warm pita bread is the obvious choice for scooping up yogurt sauce, but couscous provides a more filling base if you're feeding hungry people. I've also served them over crispy salad greens that wilt slightly from the warmth, which adds a textural contrast that feels intentional. Whatever you choose, remember that the skewers themselves are substantial enough to be the main event, so think of your sides as supporting players rather than necessities.

• Warm pita bread let's people customize their own wraps and control sauce amounts.
• Couscous soaks up extra yogurt sauce and rounds out the meal for heartier appetites.
• A simple green salad with lemon vinaigrette provides brightness and cuts through the richness beautifully.

Pin It

These skewers have taught me that sometimes the best meals come from working with what's available rather than following a strict script. Serve them warm with that cool herb yogurt sauce, watch people's faces light up, and know you've created something that tastes like summer and effort in equal measure.

Recipe FAQs

→ How do I prevent halloumi from sticking to the grill?

Make sure to oil the grill grates well and use a medium-high heat to sear the halloumi quickly, preventing sticking. Turning often also helps.

→ Can I prepare the skewers in advance?

Yes, you can assemble the skewers and refrigerate them for a few hours before grilling, but grill immediately after removing from the fridge for best results.

→ What is the role of smoked paprika in the seasoning?

Smoked paprika adds a subtle smoky depth that enhances the grilled flavors of the vegetables and halloumi without overpowering.

→ Is there a good substitute for halloumi to make it vegan?

Firm tofu works well as a substitute, offering a similar texture and ability to hold up on the grill while absorbing flavors.

→ How should I serve the herb yogurt sauce?

Serve the sauce chilled alongside the hot skewers for a refreshing contrast that complements the smoky and savory notes.

→ Can I add other vegetables to the skewers?

Absolutely! Eggplant, mushrooms, or zucchini can be added to vary textures and flavors while maintaining the dish's character.