Grilled Veggie Halloumi Skewers

Last summer, my neighbor brought over halloumi cheese he'd discovered at a market in Cyprus, and I had no idea what to do with it until he mentioned grilling it. That first attempt was gloriously simple—chunks of cheese turning golden on the grill, squeaking between my teeth, paired with whatever vegetables I had scattered around the kitchen. Now these skewers are the first thing I reach for when friends come over on warm evenings, because they manage to be both impressive and completely unfussy.

There's something about skewers that makes people slow down and actually talk to each other instead of scrolling through their phones. I made these for a small dinner party last August, and my friend Sarah ate four skewers without realizing it while telling us about her garden—that's when I knew I'd found something worth repeating.

Ingredients

• Halloumi cheese, 225 g cubed: This squeaky Cypriot cheese has a high melting point, so it holds its shape on the grill instead of becoming a puddle—seek out fresh halloumi if you can, as it tastes fresher and slightly less salty than vacuum-packed versions.
• Red and yellow bell peppers, one of each: The color isn't just for show; red peppers are sweeter and yellow ones have a milder, almost fruity quality that plays beautifully with the salty cheese.
• Zucchini, 1 small: Slice it thin enough that it cooks through but thick enough that it doesn't fall apart—aim for about 1 cm rounds.
• Red onion, 1 small: The sharpness mellows on the grill, and the layers actually hold together if you cut them into wedges rather than separating them.
• Cherry tomatoes, 125 g: Use the smallest ones you can find; they burst slightly when hot and release their juices into the other ingredients.
• Olive oil, 2 tablespoons: A good quality oil will carry flavor that matters here—don't reach for the cheapest bottle.
• Dried oregano, smoked paprika, salt, and pepper: The combination of oregano and smoked paprika is what transforms simple grilled vegetables into something that tastes like a Mediterranean holiday.
• Wooden or metal skewers, 8: If using wooden ones, soaking prevents charring and splintering, though I've occasionally forgotten this step and simply eaten more carefully.
• Greek yogurt, 200 g: The thickness matters—buy full-fat Greek yogurt, not the watery kind, as it holds the herbs better and tastes richer.
• Fresh mint and parsley, 2 tablespoons each: Pick these fresh if possible; dried herbs turn bitter mixed with cold yogurt.
• Lemon juice, 1 tablespoon, and 1 garlic clove minced: These brighten the sauce and prevent it from tasting heavy or flat.

Instructions

Soak your skewers if needed:

If you're using wooden skewers, place them in a bowl of water and let them sit for at least 20 minutes—this prevents them from catching fire on the grill and turning to ash while your vegetables are still raw.

Season the cheese and vegetables:

In a large bowl, combine the halloumi cubes, peppers, zucchini, red onion, and cherry tomatoes with the olive oil, oregano, smoked paprika, salt, and pepper, then toss everything gently until evenly coated. The goal is for each piece to be glossy and fragrant, not drowning in oil.

Thread the skewers:

Alternate halloumi and vegetables as you thread them onto your skewers, starting and ending with a piece of pepper or onion to anchor everything in place. I usually alternate cheese with a vegetable—cheese, pepper, cheese, onion, cheese, zucchini—so the flavors balance.

Get your grill hot:

Preheat a grill or grill pan over medium-high heat for a few minutes until you can feel the heat rising from it; if your grill is too cool, the cheese will soften before it gets color.

Grill until golden and slightly charred:

Place the skewers on the grill and let them sit for 2 to 3 minutes before turning—this creates those beautiful caramelized marks. Continue turning occasionally and grilling for 10 to 12 minutes total, until the halloumi has turned golden and the vegetable edges have darkened slightly.

Make the herb yogurt sauce:

While the skewers are cooking, whisk together the Greek yogurt, minced garlic, lemon juice, olive oil, salt, and pepper in a small bowl, then fold in the fresh mint and parsley. This sauce tastes better when it's had a few minutes to chill, so make it early if you can.

Serve immediately:

Transfer the hot skewers to a platter, place the sauce in a small bowl alongside, and let everyone help themselves—the warmth of the cheese against the cool yogurt is part of the whole experience.

Save to Pinterest

What made me a convert to these skewers wasn't just the taste—it was watching my teenage nephew, who refuses to eat most vegetables, actually ask for seconds of the grilled zucchini. Sometimes the best cooking moments aren't complicated; they're just about showing people that simple things, done well, can surprise them.

Variations and Swaps

The beauty of these skewers is their flexibility, so don't feel locked into the ingredient list. I've added cubes of eggplant and thick mushroom slices, both of which grill beautifully and add a deeper earthiness. For a vegan version, firm tofu pressed and cubed works surprisingly well—it won't squeak like halloumi, but it crisps up nicely and absorbs the oregano flavoring. Even a grilled pineapple chunk squeezed in adds a subtle sweetness that cuts through the salty cheese.

What to Serve Alongside

I've found these skewers don't need much—warm pita bread is my default because you can use it to soak up the herb sauce, and couscous adds bulk if you're feeding people who want something more substantial. But honestly, a simple green salad with a lemon dressing is all they need, since the skewers themselves are already vegetables and protein together.

Cooking Notes and Timing

The whole thing comes together in under 35 minutes, which is deceptive because most of that time is spent waiting for the grill to heat and the cheese to get color—actual hands-on time is barely more than 15 minutes. Start your sauce while the grill is preheating, and you'll find yourself remarkably relaxed about the whole process. The skewers can also be prepared hours ahead and stored in the refrigerator until you're ready to grill, which is helpful when you're hosting.

• If you're cooking for a crowd, thread and refrigerate your skewers up to 4 hours ahead, then grill them fresh when guests arrive.
• Watch the grill carefully the first time you make these, as every grill cooks differently—some run hot, some slow, so adjust your timing accordingly.
• The herb sauce can be made a day ahead and tastes even better as the flavors meld together overnight.

Save to Pinterest

These skewers have become one of my go-to moves for summer entertaining because they're impressive without being fussy, and they taste genuinely good instead of just looking pretty on a plate. Make them once and they'll absolutely become part of your regular rotation.

Recipe FAQs

→ What vegetables work best for grilling on skewers?

Bell peppers, zucchini, red onions, and cherry tomatoes are excellent choices because they grill evenly and develop delicious charred flavors.

→ How can I prevent the skewers from burning during grilling?

If using wooden skewers, soak them in water for at least 20 minutes before grilling to reduce the risk of burning.

→ What makes halloumi ideal for grilling?

Halloumi’s high melting point allows it to hold shape and develop a golden crust when grilled, adding a salty and creamy contrast to veggies.

→ Can the herb yogurt sauce be prepared in advance?

Yes, the sauce can be mixed ahead of time and kept chilled to enhance the flavors and save preparation time.

→ What variations can I try with this dish?

Consider adding mushrooms or eggplant to the skewers, or substitute halloumi with firm tofu for a vegan option.