Grilled Veggie Halloumi Skewers

There's something about summer evenings that makes me want to fire up the grill and skip the complicated stuff entirely. Last July, my neighbor brought over a block of halloumi he'd discovered at a farmers market, and I suddenly remembered that this squeaky cheese doesn't melt into oblivion like mozzarella—it actually holds its shape and gets this gorgeous golden crust. Within an hour, we'd thrown together these skewers with whatever colorful vegetables were sitting in my crisper drawer, and what started as casual weeknight cooking turned into the most-requested recipe I've made all summer.

I made these for a small dinner party in late August, and my friend Sarah—who usually just picks at vegetable platters—ate three skewers without any fuss. She kept dipping them in that yogurt sauce and saying, "This doesn't feel healthy," which I took as the highest compliment possible. It was the kind of meal where nobody's checking their phones and the conversation just keeps flowing.

Ingredients

• Halloumi cheese, cut into 2 cm cubes (225 g): This brined cheese has a high melting point, which means it won't collapse on the grill—look for it in the cheese section near feta, and definitely taste a corner raw first to understand its salty personality.
• Red and yellow bell peppers, cut into 2 cm pieces (1 of each): The color isn't just pretty; it tells you they're ripe and sweet, and these sizes won't fall through the grill grates if you're careful with your threading.
• Zucchini, sliced into 1 cm rounds (1 small): Slightly thicker rounds hold together better than thin slices, and zucchini's mild flavor actually plays nice with the bold halloumi without competing.
• Red onion, cut into wedges (1 small): The red onion softens beautifully over heat and adds a natural sweetness that balances the saltiness of the cheese.
• Cherry tomatoes (125 g): These stay firm enough to stay on the skewer and burst into jammy sweetness as they cook.
• Olive oil (2 tbsp for skewers, 1 tbsp for sauce): Quality olive oil makes a real difference here—it carries the oregano flavor better and prevents sticking on the grill.
• Dried oregano (1 tsp) and smoked paprika (1/2 tsp): These two spices together create a Mediterranean warmth that tastes summery without being heavy.
• Greek yogurt (200 g): Full-fat Greek yogurt is the only way to go; it's thick and creamy without needing any secret ingredients.
• Fresh mint and parsley, finely chopped (2 tbsp each): Fresh herbs make this sauce taste alive; dried herbs will taste like you gave up halfway through.
• Lemon juice (1 tbsp), garlic clove (1, minced), salt, and black pepper: These balance the richness of the yogurt and keep everything tasting bright.
• Wooden or metal skewers (8): If you're using wooden skewers, soaking them is non-negotiable unless you enjoy the smell of burning bamboo.

Instructions

Soak your skewers if needed:

If you're using wooden skewers, submerge them in water for at least 20 minutes—I usually fill a shallow dish and weigh them down with a plate so they all get fully wet. This small step saves you from the frustration of watching them burn while your vegetables cook.

Coat everything with flavor:

In a large bowl, combine your halloumi and all vegetables with the 2 tbsp of olive oil, oregano, smoked paprika, salt, and pepper, tossing gently until everything's evenly coated. The oil should glisten on every piece, and you should smell that oregano every time you breathe over the bowl.

Thread your skewers thoughtfully:

Start by threading a piece of halloumi, then alternate with vegetables—red pepper, onion, zucchini, tomato, yellow pepper—trying to space them so there's no huge gaps and no weird imbalances. Think of it like you're arranging them for a photo, except you're actually going to eat them.

Get your grill ready:

Preheat your grill or grill pan over medium-high heat for a few minutes; you'll know it's ready when you can hold your hand over it for only about 3 seconds before it gets uncomfortably hot. If you're using a grill pan indoors, crack a window because these are about to get gloriously charred.

Grill with patience and attention:

Place the skewers directly on the grill and let them sit for a few minutes before moving them—this is how you get those beautiful char marks that actually taste smoky and delicious. Rotate them every couple of minutes, turning occasionally over the 10–12 minute cooking time, until the vegetables have softened and the halloumi has turned golden with dark brown edges.

Make your sauce while things cook:

In a small bowl, combine the Greek yogurt with the fresh mint, parsley, lemon juice, minced garlic, 1 tbsp olive oil, salt, and pepper, stirring until everything's well mixed and the sauce has a pale green speckle throughout. Taste it and adjust the lemon or salt—this sauce should taste bright and refreshing, not timid.

Bring it all together:

Transfer your skewers to a serving platter while they're still warm, and offer the herb yogurt sauce alongside for dipping. People will naturally want to dunk each bite into that cool, herby creaminess.

Pin It

There was a moment during that August dinner party when everyone was mid-skewer, the evening light had turned golden, and nobody was talking because they were too focused on eating. That's when I realized this dish had crossed over from being just dinner into becoming the kind of meal people remember and ask you to make again next summer.

Why Halloumi Is the Secret Star

I spent years thinking halloumi was just a novelty cheese until I actually paid attention to what happens when you grill it. Unlike every other cheese I'd ever cooked with, this one develops a firm, almost golden exterior while the inside stays soft and just barely squeaky when you bite into it. It's the texture contrast that makes people go "wait, what is this cheese?" and suddenly becomes the whole story of the meal. Once you understand that halloumi isn't trying to be mozzarella or feta—it's doing its own completely different thing—you start craving it specifically for cooking.

Building Flavor Without Fussiness

The genius of this recipe is that the oregano and smoked paprika do almost all the heavy lifting while you're just standing there turning skewers. I used to think I needed complicated spice blends or marinades, but these two dried herbs together create that unmistakable Mediterranean feeling that makes people think you spent hours planning the menu. The key is coating everything before grilling rather than seasoning after, so the spices toast slightly and actually bond with the vegetables instead of just sitting on top.

The Herb Yogurt Sauce That Keeps People Talking

This sauce absolutely should not work as well as it does, considering it's basically just yogurt mixed with herbs, but the combination of fresh mint and parsley against the richness of Greek yogurt creates something that feels both light and decadent at the same time. The lemon juice is what keeps it from tasting heavy, and the garlic gives it just enough savory edge to make people want to dunk every vegetable into it. I've made variations with different herbs—dill, basil, cilantro—and they're all delicious, but the original mint-parsley combination feels like it was invented specifically for these skewers.

• Make the sauce at least 15 minutes before serving so the flavors have time to get to know each other.
• If you think you don't like mint in savory dishes, taste this sauce before deciding; it's genuinely transformative here.
• Leftover sauce keeps in the fridge for three days and is secretly amazing on grilled chicken, roasted potatoes, or even just flatbread.

Pin It

This recipe became the thing I make when I want people to feel happy and fed without me disappearing into the kitchen for hours. These skewers taste like summer, come together faster than you'd expect, and somehow make everyone at the table feel like they're part of something special.

Recipe FAQs

→ How do I prevent skewers from burning during grilling?

Soak wooden skewers in water for at least 20 minutes before grilling to reduce burning risk.

→ Can I substitute halloumi with another cheese?

Firm tofu is a great alternative for a vegan option, while halloumi’s firm texture is ideal for grilling without melting.

→ What vegetables work best on skewers for this dish?

Bell peppers, zucchini, red onion, and cherry tomatoes provide color and texture, with optional eggplant or mushrooms for variety.

→ How long should the skewers be grilled?

Grill over medium-high heat for 10–12 minutes, turning occasionally until vegetables are tender and halloumi has golden char marks.

→ What herbs are used in the yogurt sauce?

Fresh mint and parsley are finely chopped and mixed into Greek yogurt with lemon, garlic, and olive oil for a bright, cooling sauce.