Halloumi and Grilled Vegetable Kabobs with Harissa Yogurt
Charred halloumi and colorful grilled vegetables threaded on skewers, served with a bright, spicy harissa yogurt. These kabobs are an easy vegetarian centerpiece for summer gatherings or weeknight grilling when you want something flavorful and fun to share.
Ingredient Spotlight
Halloumi cheese
A semi-firm, brined cheese from Cyprus (popular across the Eastern Mediterranean) made from sheep’s or goat’s milk (sometimes cow’s) that is known for its high melting point so it grills or fries to a squeaky, golden exterior without collapsing. It is salty, milky and slightly tangy with a springy texture rather than creamy, and has a mild, savory aroma. Find it at Mediterranean/Greek delis, many supermarkets in the specialty cheese or refrigerated ethnic aisle, or the frozen section at some stores. Good substitutes are paneer or firm tofu (both hold up to grilling), or for more salty, sheepy flavor try a thickly sliced and well-drained block of feta though it will be crumblier.
Ingredient Spotlight
Harissa paste
A North African (especially Tunisian/Moroccan) chili paste made from roasted red peppers, dried chilies, garlic, cumin, coriander and olive oil that yields a spicy, smoky, aromatic paste with warm, slightly smoky and tangy notes. It smells of toasted spices and roasted peppers and is used as a condiment, marinade or cooking base. You can find jarred harissa in the international or condiment aisle, at Middle Eastern markets, or in the refrigerated section of well-stocked supermarkets. As a substitute, mix a chili paste like sambal oelek or gochujang with smoked paprika, ground cumin, coriander and a little olive oil (or use sriracha plus paprika and cumin) to approximate the heat and smoky-spice profile.
Jake Woods's note
"These kabobs are great for backyard barbecues and scale easily for a crowd; the salty halloumi holds up to high heat and won’t melt away. Expect a satisfying contrast of smoky char, creamy cheese, and a bright, spicy yogurt finish."
About This Recipe
This recipe turns the island-meets-backyard charm of halloumi into a reliably impressive, shareable grill dish. Charred blocks of squeaky, salty cheese alternate with bell pepper, zucchini, red onion, and sweet blistered cherry tomatoes, so every bite is a contrast of smoky crust, creamy interior, and bright vegetal sweetness. The harissa yogurt — tart Greek yogurt enlivened with lemon, garlic, and a clean, warm chile paste — cools and cuts through the cheese’s salt while adding a layer of spice that doesn’t overpower the grill notes.
What makes this version sing is the small technical choices: thick, 3/4‑inch slices of halloumi that brown without melting away; similarly sized vegetable pieces for even cooking; and a deliberately loose threading so heat circulates and tomatoes can blister rather than burst. It’s an endlessly adaptable barbecue main for vegetarians and omnivores alike, smart for relaxed summer entertaining or a quick weeknight when you want something that feels festive without fuss. Make the harissa yogurt a couple hours ahead to let the flavors marry, and you’ll be rewarded with a dish that looks composed and tastes like it took longer than it did.
Ingredients for Halloumi and Grilled Vegetable Kabobs with Harissa Yogurt
- 10 oz Halloumi cheese
- 1 large Red bell pepper
- 1 medium Zucchini
- 1 medium Red onion
- 12 count Cherry tomatoes
- 3 tbsp Extra-virgin olive oil
- 1 large Lemon (juice of)
- 2 tbsp Harissa paste
- 1 cup Plain Greek yogurt
- 1 clove Garlic (minced)
How to Make Halloumi and Grilled Vegetable Kabobs with Harissa Yogurt
Step 1: Make the harissa yogurt
Active 5 min
In a small bowl, whisk together Plain Greek yogurt, Harissa paste, Garlic (minced), and the juice from the Lemon (juice of) until smooth. Taste and adjust with a bit more Harissa paste for heat or more Lemon (juice of) for brightness; set the harissa yogurt aside in the fridge while you prep the skewers.For this step
- 1 largeLemon (juice of)
- 2 tbspHarissa paste
- 1 cupPlain Greek yogurt
- 1 cloveGarlic (minced)
Step 2: Prep and oil the halloumi and vegetables
Active 10 min · Passive 20 min
Slice the Halloumi cheese into 3/4-inch (2 cm) thick rectangles. Cut the Red bell pepper into roughly 1½-inch pieces, slice the Zucchini into 3/4–1 inch rounds or half-moons, and cut the Red onion into wedges about the same size as the cheese. Keep the Cherry tomatoes whole. Put the Halloumi cheese and vegetables in a large bowl and toss with Extra-virgin olive oil to coat evenly. If using wooden skewers, soak them for 20–30 minutes before threading.For this step
- 10 ozHalloumi cheese
- 1 largeRed bell pepper
- 1 mediumZucchini
- 1 mediumRed onion
- 12 countCherry tomatoes
- 3 tbspExtra-virgin olive oil
Step 3: Thread the skewers
Active 5 min
Thread Halloumi cheese and the prepared vegetables onto skewers, alternating ingredients and leaving a little space between pieces so heat can circulate. Aim for a balanced mix (for example: pepper → halloumi → zucchini → onion → tomato) and avoid crowding too many Cherry tomatoes together so they don’t burst while grilling.Step 4: Grill the kabobs
Active 12 min
Preheat the grill to medium-high (about 400°F / 200°C) and oil the grates. Place the skewers directly over the heat and grill for about 3–4 minutes per side, turning to get even char; total grilling time should be around 12 minutes, until the Halloumi cheese is golden and the vegetables are tender-crisp. Watch the Cherry tomatoes and rotate as needed so they warm through without splitting excessively.Step 5: Rest and serve
Active 1 min · Passive 2 min
Transfer the kabobs off the grill and let them rest for about 2 minutes. Serve warm with dollops of the chilled harissa yogurt alongside and an extra squeeze of Lemon (juice of) if you like.
- In a small bowl, whisk together Plain Greek yogurt, Harissa paste, Garlic (minced), and the juice from the Lemon (juice of) until smooth. Taste and adjust with a bit more Harissa paste for heat or more Lemon (juice of) for brightness; set the harissa yogurt aside in the fridge while you prep the skewers.
- Slice the Halloumi cheese into 3/4-inch (2 cm) thick rectangles. Cut the Red bell pepper into roughly 1½-inch pieces, slice the Zucchini into 3/4–1 inch rounds or half-moons, and cut the Red onion into wedges about the same size as the cheese. Keep the Cherry tomatoes whole. Put the Halloumi cheese and vegetables in a large bowl and toss with Extra-virgin olive oil to coat evenly. If using wooden skewers, soak them for 20–30 minutes before threading.
- Thread Halloumi cheese and the prepared vegetables onto skewers, alternating ingredients and leaving a little space between pieces so heat can circulate. Aim for a balanced mix (for example: pepper → halloumi → zucchini → onion → tomato) and avoid crowding too many Cherry tomatoes together so they don’t burst while grilling.
- Preheat the grill to medium-high (about 400°F / 200°C) and oil the grates. Place the skewers directly over the heat and grill for about 3–4 minutes per side, turning to get even char; total grilling time should be around 12 minutes, until the Halloumi cheese is golden and the vegetables are tender-crisp. Watch the Cherry tomatoes and rotate as needed so they warm through without splitting excessively.
- Transfer the kabobs off the grill and let them rest for about 2 minutes. Serve warm with dollops of the chilled harissa yogurt alongside and an extra squeeze of Lemon (juice of) if you like.
Halloumi and Grilled Vegetable Kabobs with Harissa Yogurt Tips
Pat and dry halloumi
Blot the cheese with paper towels before oiling to remove excess moisture so it sears and browns instead of steaming.
Oil grates and skewers
Brush the grill grates and the halloumi/vegetables with oil to prevent sticking; if using wooden skewers, soak them for 20–30 minutes first.
Leave space between pieces
Thread the components with small gaps so hot air circulates and vegetables char evenly rather than steaming.
Double‑skewer large pieces
For stability, pierce each end of big halloumi rectangles with two parallel skewers to stop them spinning when you turn.
Finish with acid
Squeeze lemon over the hot kabobs right after grilling to lift flavors and balance the cheese’s saltiness.
Halloumi and Grilled Vegetable Kabobs with Harissa Yogurt Variations and Substitutions
Vegan swap
Use extra‑firm tofu or pressed tempeh marinated in olive oil, smoked paprika, and lemon, and substitute coconut or almond yogurt for the harissa sauce to keep it dairy‑free.
Smoky eggplant option
Replace zucchini with 1-inch eggplant slices tossed in oil and salt; grill a little longer until translucent and deeply charred.
Mediterranean herbs
Stir chopped mint, parsley, and a handful of crushed toasted pistachios into the harissa yogurt for brighter herb notes and crunch.
Add a grain bowl
Serve the kebabs over herby couscous or freekeh tossed with lemon zest and olive oil for a heartier main.
How to Store and Make Halloumi and Grilled Vegetable Kabobs with Harissa Yogurt Ahead
Store leftover kabobs and harissa yogurt separately in airtight containers in the refrigerator for up to 3 days; the yogurt will keep best and can be used as a dip for other dishes. Reheat the halloumi and vegetables in a 375°F oven for 8–10 minutes or on a hot skillet for a few minutes to restore some char without overcooking. Avoid freezing once grilled, as the texture of the vegetables and cheese degrades when thawed.
What to Serve With Halloumi and Grilled Vegetable Kabobs with Harissa Yogurt
Arrange kabobs on a large platter over a bed of arugula or chopped romaine, spooning the harissa yogurt alongside and sprinkling with chopped mint and lemon zest. Serve with warm pita or flatbreads and a simple chilled couscous salad; pair with a crisp rosé, a citrusy lager, or an ice‑cold sparkling water with lemon for a refreshing contrast.
Halloumi and Grilled Vegetable Kabobs with Harissa Yogurt FAQs
Can I cook these indoors if I don't have a grill?
Yes — use a hot cast‑iron grill pan or skillet and sear the skewers (or individual pieces) 3–4 minutes per side until golden, or broil on high 4–6 inches from the element, watching closely so the halloumi doesn't overbake.
My halloumi stuck to the grill; what did I do wrong?
Most sticking is from insufficiently hot grates or not oiling the cheese and grates; preheat the grill well, brush everything with oil, and avoid moving the pieces too early — a good crust will release when ready.
How spicy is the harissa yogurt and can I mellow it?
Harissa varies by brand, but you can start with one tablespoon and taste; to mellow, add more yogurt or a touch of honey, or increase lemon for brightness without heat.
Can I make the skewers a day ahead?
You can cut and toss the vegetables and halloumi with oil up to a day ahead and keep them covered and chilled, but thread the skewers just before grilling to prevent sogginess and better grill contact.
Are there other cheeses I can use if I can't find halloumi?
Halloumi’s high‑melting point is key; if unavailable, use a dense, grillable cheese like kasseri or paneer, adjusting salt and grill time since textures differ slightly.
About the author
Jake WoodsHello, I'm Jake. I started this recipe site with the idea that I hated recipe websites that overwhelm you with long stories and ads just to see plain content that's not helpful. My goal is to provide you with quality recipes, simple ideas and a fun cooking experience. There's lots of fun things to cook, and I think as you browse the site you'll find that TopShelf.Recipes is the place for quality recipes on the web.
See all recipes by Jake Woods →Ratings & Reviews
Did you make this recipe?
Be the first to share your experience.
Nutrition Facts
Per serving: about 2 cups
Nutrition values are estimated from USDA ingredient data and may vary based on preparation, brands, and portion sizes. Values are provided for informational purposes only.
Keep Reading
Guides & articles for this recipe
Healthy Eating
Lean Labor Day Grilling Menu
A Labor Day grilling guide that swaps heavy BBQ classics for lighter, flavorful options—think lean proteins, charred vegetables, and low‑sugar sauces. Includes make-ahead meal prep, portioning tips, and a short shopping checklist for healthy, crowd-pleasing cookouts.
Guides
Trending Plant-Forward Grilling: 10 Whole‑Vegetable Centerpieces Winning Over Meat Lovers
Swap the usual grill routine for bold, whole-vegetable centerpieces that deliver the char, smoke and umami carnivores crave. This guide breaks down 10 trending veg mains—techniques, global marinades, and meaty-friendly side pairings to make converts out of even hardcore carnivores.
Guides
Essential Knife Skills for Grillmasters
A practical, step-by-step guide to the core knife techniques every outdoor cook should master. Learn blade choices, trimming and butterflying, vegetable prep, sharpening, and safe transport for confident grilling.
More from Grilling
View all Grilling recipes →Tandoori Yogurt Marinated Grilled Chicken (Tandoori Style on the Grill)
Labor Day Grilled Lobster Rolls with Charred Scallion Brown Butter & Lemon‑Herb Aioli
Bulgogi Smash Burger
Campfire‑Smoked Potato Salad with Mustard‑Bacon Vinaigrette — A Labor Day Grilling Side for Steak
Hanger Steak with Shallot Sauce
Grilled Pineapple Upside-Down Cake
Spicy Grilled Shrimp Skewers with Garlic Lime Marinade
Honey Garlic Grilled Thin-Sliced Chicken Breasts
Coffee and Porcini Dry-Rub Steaks with RUB PRIME STEAK Finish
Ask me anything about this recipe — substitutions, scaling, techniques, timing.
Powered by AI · 6 questions per 5 minutes, 30 per day
