Harissa Potato, Halloumi, and Asparagus Kebabs – Smoky, Spicy, and Satisfying

If you love bright flavors and easy grilling, these harissa potato, halloumi, and asparagus kebabs will hit the spot. They bring smoky heat, salty richness, and fresh crunch in one quick-to-cook skewer. The mix of textures is the secret: crisp-edged halloumi, tender potatoes, and snappy asparagus.

You can make them on a grill, in a grill pan, or even under the broiler. They’re weeknight-friendly, hearty enough for dinner, and perfect for sharing.

Why This Recipe Works

Print Pin

Harissa Potato, Halloumi, and Asparagus Kebabs - Smoky, Spicy, and Satisfying

Prep Time 20 minutes minutes

Cook Time 15 minutes minutes

Total Time 35 minutes minutes

Servings 4 servings

Ingredients

• Baby potatoes (about 1 to 1.25 pounds), halved if large
• Halloumi cheese (8 to 9 ounces), cut into 1-inch cubes
• Asparagus (1 bunch), trimmed and cut into 2-inch pieces
• Harissa paste (2 to 3 tablespoons), adjust to taste
• Olive oil (2 to 3 tablespoons)
• Lemon (1), zest and juice
• Garlic (2 cloves), finely grated or minced
• Honey or maple syrup (1 teaspoon), optional for balance
• Salt and black pepper
• Fresh herbs (mint, parsley, or cilantro), chopped, for serving
• Plain yogurt or tahini (optional), for a quick sauce
• Skewers (metal or wooden; soak wooden skewers for 20–30 minutes)

Instructions

• Parboil the potatoes: Add baby potatoes to a pot of salted water. Bring to a boil and cook 8–10 minutes until just fork-tender but not soft. Drain and let steam-dry for a few minutes.
• Make the marinade: In a bowl, combine harissa paste, olive oil, lemon zest, half the lemon juice, garlic, and honey (if using). Season with salt and pepper. Taste and adjust heat or acidity.
• Prep the halloumi and veg: Pat the halloumi dry and cut into 1-inch cubes. Trim asparagus and cut into 2-inch pieces. If any potato halves are large, cut them to roughly match the size of the halloumi for even grilling.
• Toss to coat: In a large bowl, gently toss potatoes, halloumi, and asparagus with the marinade until evenly coated. Let sit for 10–15 minutes while you preheat the grill.
• Preheat your cooking surface: Heat a grill or grill pan to medium-high. If broiling, set the oven rack about 6 inches from the heat and preheat the broiler. Lightly oil grates or pan.
• Skewer the ingredients: Thread potato, halloumi, and asparagus onto skewers, alternating for color and texture. Don’t pack too tight—space allows better browning.
• Grill or broil: Cook for 8–12 minutes total, turning every few minutes until the halloumi is golden and the potatoes and asparagus have charred spots. If broiling, flip halfway.
• Finish with lemon and herbs: Transfer to a platter. Squeeze the remaining lemon juice over the top and shower with chopped herbs. Add a pinch of salt if needed.
• Optional sauce: Stir lemon juice, a spoon of yogurt or tahini, a drizzle of olive oil, and a pinch of salt into a quick sauce. Serve alongside for dipping.

• Harissa adds depth: The chili paste brings heat, garlic, and a hint of smoke, which pairs beautifully with creamy potatoes and salty halloumi.
• Parboiled potatoes grill perfectly: A quick pre-cook means the potatoes get tender inside and charred outside without burning.
• Halloumi won’t melt away: This cheese holds its shape on high heat, giving you golden edges and chewy bites.
• Asparagus adds freshness: Its quick cook time and grassy flavor balance the richness and spice.
• Flexible cooking: Grill, grill pan, or broiler all work, so you can make this year-round.

Shopping List

• Baby potatoes (about 1 to 1.25 pounds), halved if large
• Halloumi cheese (8 to 9 ounces), cut into 1-inch cubes
• Asparagus (1 bunch), trimmed and cut into 2-inch pieces
• Harissa paste (2 to 3 tablespoons), adjust to taste
• Olive oil (2 to 3 tablespoons)
• Lemon (1), zest and juice
• Garlic (2 cloves), finely grated or minced
• Honey or maple syrup (1 teaspoon), optional for balance
• Salt and black pepper
• Fresh herbs (mint, parsley, or cilantro), chopped, for serving
• Plain yogurt or tahini (optional), for a quick sauce
• Skewers (metal or wooden; soak wooden skewers for 20–30 minutes)

Instructions

1. Parboil the potatoes: Add baby potatoes to a pot of salted water. Bring to a boil and cook 8–10 minutes until just fork-tender but not soft.

   Drain and let steam-dry for a few minutes.

2. Make the marinade: In a bowl, combine harissa paste, olive oil, lemon zest, half the lemon juice, garlic, and honey (if using). Season with salt and pepper. Taste and adjust heat or acidity.
3. Prep the halloumi and veg: Pat the halloumi dry and cut into 1-inch cubes.

   Trim asparagus and cut into 2-inch pieces. If any potato halves are large, cut them to roughly match the size of the halloumi for even grilling.

4. Toss to coat: In a large bowl, gently toss potatoes, halloumi, and asparagus with the marinade until evenly coated. Let sit for 10–15 minutes while you preheat the grill.
5. Preheat your cooking surface: Heat a grill or grill pan to medium-high.

   If broiling, set the oven rack about 6 inches from the heat and preheat the broiler. Lightly oil grates or pan.

6. Skewer the ingredients: Thread potato, halloumi, and asparagus onto skewers, alternating for color and texture. Don’t pack too tight—space allows better browning.
7. Grill or broil: Cook for 8–12 minutes total, turning every few minutes until the halloumi is golden and the potatoes and asparagus have charred spots.

   If broiling, flip halfway.

8. Finish with lemon and herbs: Transfer to a platter. Squeeze the remaining lemon juice over the top and shower with chopped herbs. Add a pinch of salt if needed.
9. Optional sauce: Stir lemon juice, a spoon of yogurt or tahini, a drizzle of olive oil, and a pinch of salt into a quick sauce.

   Serve alongside for dipping.

How to Store

• Fridge: Store leftover kebabs in an airtight container for up to 3 days. Keep any sauce separate.
• Reheat: Warm in a skillet over medium heat or in a 375°F (190°C) oven for 8–10 minutes. Avoid microwaving halloumi too long, as it can turn rubbery.
• Make ahead: Parboil potatoes and prep the marinade up to 24 hours ahead.

  Marinate halloumi no longer than 2 hours to keep its texture.

• Freezing: Not recommended. Halloumi and asparagus don’t thaw well.

Why This is Good for You

• Balanced macros: Halloumi provides protein and fat, while potatoes offer complex carbs for energy.
• Fiber and micronutrients: Asparagus and potatoes contribute fiber, vitamin C, potassium, and folate.
• Healthy fats: Olive oil and sesame from tahini (if used) add heart-friendly fats that help absorb fat-soluble vitamins.
• Flavor that satisfies: Bold seasoning can help you feel satisfied with sensible portions.

Common Mistakes to Avoid

• Skipping the parboil: Raw potatoes take too long and can burn before they cook through.
• Overcrowding the skewers: Tight packing prevents browning and creates steaming. Leave small gaps.
• Too high heat: Scorching heat will char the harissa before the centers warm.

  Use medium-high and turn often.

• Wet halloumi: Moisture prevents searing. Pat it dry before marinating and skewering.
• Under-seasoning: Halloumi is salty, but potatoes need seasoning. Taste the marinade and finish with a pinch of salt and lemon.

Alternatives

• Vegetable swaps: Try zucchini, cherry tomatoes, red onion, or bell peppers.

  Keep sizes similar for even cooking.

• Protein options: Swap halloumi with extra-firm tofu (pressed and well dried), paneer, or pre-cooked chickpea sausages.
• Heat levels: Use mild harissa for less spice or add red pepper flakes for more kick.
• No harissa? Mix tomato paste with smoked paprika, chili flakes, cumin, garlic, lemon, and olive oil for a quick stand-in.
• Grain bowl version: Skip skewers and roast everything on a sheet pan. Serve over couscous or quinoa with yogurt or tahini sauce.
• Gluten-free and vegetarian: This recipe is naturally both. Check harissa labels to be sure.

FAQ

Can I make these without a grill?

Yes.

Use a lightly oiled grill pan on the stove over medium-high heat, or broil on a foil-lined sheet, flipping once. Aim for char marks and warmed centers.

Do I have to soak wooden skewers?

Yes, soak for 20–30 minutes to reduce burning. If you’re broiling, keep a little space between the skewers and the oven walls and watch closely.

What kind of harissa should I use?

Either paste or sauce works.

Paste is thicker and more concentrated. Start with less, taste, and add more to your comfort level.

How do I keep halloumi from sticking?

Dry it well, oil the grates or pan, and don’t move it too soon. Let it sear for 2–3 minutes before turning so it releases naturally.

Can I make this vegan?

Yes.

Use extra-firm tofu or a plant-based grilling cheese alternative. Press tofu, pat dry, and marinate longer for flavor.

What should I serve with these kebabs?

Try warm flatbreads, a crisp salad, couscous with herbs, or a lemony yogurt or tahini sauce. A quick cucumber salad is great for cooling the spice.

Will the asparagus overcook?

If you keep pieces around 2 inches and cook over medium-high heat, they’ll char without getting mushy.

Position spears toward the cooler edge of the grill if needed.

Can I use larger potatoes?

Yes. Cut them into 1-inch chunks and parboil until just tender. The goal is even size to match the halloumi for consistent cooking.

Wrapping Up

These harissa potato, halloumi, and asparagus kebabs are bold, simple, and versatile.

With a quick marinade and smart prep, you get crispy edges, tender centers, and layers of flavor. Make them on the grill or under the broiler and serve with a squeeze of lemon and herbs. They’re just as at home at a backyard cookout as they are on a busy Tuesday night.

Keep the harissa handy—you’ll want to make them again.