Grilled Veggie Halloumi Skewers

There's something about the sizzle of halloumi hitting a hot grill that makes summer feel official. I discovered these skewers by accident one July afternoon when I had a surplus of vegetables from the farmers market and a block of halloumi that needed rescuing from the back of my fridge. My partner suggested threading them together, and twenty minutes later we were standing on the patio with plates piled high, that squeaky cheese perfectly golden and the vegetables just beginning to blister at the edges.

I made these for a dinner party where one guest mentioned she was vegetarian, and another had just started eating gluten-free. Instead of stressing, I realized this dish fit both requirements perfectly without any substitutions or apologies. Watching everyone reach for seconds, chatting and laughing between bites, I understood that the best meals are the ones that bring people together without making anyone feel like an afterthought.

Ingredients

• Halloumi cheese, 225 g cut into 2 cm cubes: This squeaky cheese is the star because it has a high melting point, which means it gets gloriously golden on the grill instead of collapsing into a puddle—look for it in the specialty or Mediterranean section of your store.
• Red and yellow bell peppers, 1 each cut into 2 cm pieces: The color contrast looks beautiful on skewers, and they caramelize slightly while staying crisp inside, especially if you don't crowd them too close together.
• Zucchini, 1 small sliced into 1 cm rounds: Thin slices cook faster and absorb the seasoning better than thick chunks, plus they're less likely to slide off the skewer.
• Red onion, 1 small cut into wedges: The sharpness softens beautifully on the grill and adds sweetness that balances the salty halloumi.
• Cherry tomatoes, 125 g: These stay plump and burst-adjacent rather than collapsing completely, especially if you thread them with their sides facing the flame.
• Olive oil, 2 tbsp: Use a good quality oil here because you'll taste it directly, and it helps everything get those gorgeous charred edges.
• Dried oregano, 1 tsp and smoked paprika, 1/2 tsp: These two create that Mediterranean warmth that makes the whole dish feel intentional and full of flavor.
• Greek yogurt, 200 g: The thickness matters—full-fat Greek yogurt holds the herbs and sauce better than thinner varieties.
• Fresh mint and parsley, 2 tbsp each finely chopped: Fresh herbs are non-negotiable here; dried versions won't give you that bright, cooling contrast to the warm grilled vegetables.
• Lemon juice, 1 tbsp: This tiny amount of acid wakes up the entire sauce and prevents it from tasting flat or one-dimensional.
• Wooden or metal skewers, 8: If using wooden, soaking them prevents charring and makes the whole cooking process feel more controlled and less chaotic.

Instructions

Soak and prepare:

If your skewers are wooden, submerge them in cold water for at least twenty minutes—this simple step saves them from becoming kindling while your vegetables cook. While they're soaking, prep all your vegetables and cheese so you're not scrambling once you're at the grill.

Season and toss:

In a large bowl, combine your halloumi cubes, peppers, zucchini, red onion, and cherry tomatoes with olive oil, oregano, smoked paprika, salt, and pepper. Toss everything gently but thoroughly so every piece gets coated in that fragrant oil—this is where the flavor begins.

Thread with intention:

Alternate halloumi and vegetables on each skewer, starting and ending with something sturdy like a pepper piece to keep everything stable. Don't pack them too tightly or the centers won't cook through as quickly as the outsides.

Heat your grill:

Whether you're using an outdoor grill or a grill pan on the stovetop, get it to medium-high heat and let it sit for a few minutes until it's genuinely hot. You want to hear that satisfying sizzle when the first skewer touches down, which tells you the temperature is right.

Grill with patience:

Place the skewers on the grill and resist the urge to touch them for the first three to four minutes—this is when those beautiful char marks form. After that, rotate them every minute or two, aiming for about ten to twelve minutes total until the vegetables are tender and the halloumi is golden with light char marks.

Prepare the sauce:

While the skewers are cooking, combine Greek yogurt, minced garlic, chopped mint, chopped parsley, lemon juice, and olive oil in a small bowl. Taste as you go and adjust salt and pepper—remember that the skewers themselves are well-seasoned, so the sauce should be fresh and herby rather than trying to compete.

Bring it all together:

Transfer your golden, slightly charred skewers to a serving platter and set the chilled herb yogurt sauce alongside. Serve everything while the skewers are still warm so that heat against the cool sauce creates this amazing temperature contrast that makes each bite feel special.

Save

There was a moment during that dinner party when someone asked for the recipe, and I realized I'd been so caught up in the meal that I hadn't actually written down what I'd made. That's when it hit me that this dish had become something I made instinctively, like the skewers were speaking to me instead of the other way around.

Why Halloumi Is the Perfect Grilling Cheese

Most cheeses have a crisis of identity on the grill—they either melt into oblivion or refuse to cook at all. Halloumi sits in this magical middle ground where the outside develops a golden, crispy crust while the inside stays firm and slightly creamy, almost like it's designed for this exact moment. The squeaky texture when you bite into it is a feature, not a bug, and that slight salty tang it brings makes every vegetable taste better.

Building Flavor Through Seasoning

The oregano and smoked paprika aren't just decoration—they're creating a subtle Mediterranean backdrop that tells your palate where this dish comes from. The smoked paprika especially adds a whisper of depth that makes people wonder what your secret ingredient is, even though it's right there in the spice aisle. Don't skip the seasoning step or combine it directly with the vegetables; coat everything evenly and let those spices cling to the oil so they caramelize alongside the vegetables.

The Herb Yogurt Sauce Strategy

This sauce is where the dish shifts from good to memorable because it provides this cool, bright counterpoint to the warm, grilled vegetables. The garlic should be minced nearly to a paste so it distributes evenly and doesn't create harsh little bites, and the lemon juice should taste noticeable but not overwhelming—think of it as a whisper rather than a shout. The combination of mint and parsley is essential because mint brings cooling freshness while parsley adds an earthy, slightly peppery note that makes them stronger together than apart.

• Make extra sauce and keep it in the fridge; it's incredible on grilled chicken, roasted vegetables, or even as a dip for warm pita bread.
• If the sauce seems too thick, loosen it with a tablespoon of water rather than more oil, which keeps the flavor clean and bright.
• Taste the sauce just before serving and add a final pinch of salt, as chilling sometimes mutes the seasonings slightly.

Save

These skewers have become my go-to when I want to cook something that feels impressive but doesn't require hours of prep or complicated technique. There's something deeply satisfying about threading vegetables onto sticks and watching them transform on the grill—it's simple enough to relax into, but the results feel celebratory every single time.