Harissa Broccoli and Flatbreads

Featured in: Warm Rustic Bake & Roast Recipes

This vibrant Middle Eastern-inspired dish combines tender roasted broccoli florets coated in spicy harissa paste with warm flatbreads for a satisfying vegetarian meal. The broccoli roasts until crispy and slightly charred, developing deep flavors that pair perfectly with cooling Greek yogurt and fresh cilantro. Ready in just 30 minutes, this one-pan dinner requires minimal prep and delivers maximum flavor with simple, wholesome ingredients.

Updated on Fri, 30 Jan 2026 08:23:00 GMT
Golden, charred broccoli florets coated in spicy harissa piled high on a warm flatbread topped with Greek yogurt. Save
Golden, charred broccoli florets coated in spicy harissa piled high on a warm flatbread topped with Greek yogurt. | rusticmint.com

Some nights you just want heat and crunch without the fuss. I stumbled on this combination after a long work call left me with twenty minutes to eat before the next meeting. A jar of harissa sat open in the fridge, broccoli waited in the crisper, and flatbreads were about to go stale. I tossed everything together more out of desperation than inspiration. The charred, spicy florets against the warm bread turned into something I now crave on purpose.

I made this for friends who swore they hated broccoli. They tore the flatbreads into pieces and scraped every last bit of charred harissa from the pan. One of them asked if I had a recipe, and I realized I had been winging it every time. That night I finally measured, timed, and wrote it down so I could stop improvising and start repeating what worked.

Ingredients

  • Broccoli florets: Cut them into even sizes so they roast at the same rate, and dont discard the stems, they turn sweet and tender when roasted alongside the crowns.
  • Harissa paste: This is where the magic lives, look for a brand with depth and smokiness, not just heat, and taste it first to gauge how much you want.
  • Olive oil: It carries the harissa across every surface and helps the edges crisp instead of steam.
  • Lemon wedges: A sharp squeeze at the end cuts through the richness and wakes up every flavor on the plate.
  • Flatbreads: Naan or pita both work beautifully, just make sure theyre soft enough to fold and sturdy enough to hold the broccoli without tearing.
  • Greek yogurt: Cool, tangy, and optional, but it balances the heat in a way that feels necessary once you try it.
  • Fresh cilantro: A handful adds brightness and a grassy note that rounds out the smoky spice.

Instructions

Product image
Track cooking times accurately for baking, boiling, roasting, and multitasking recipes without overcooking.
Check price on Amazon
Get the oven hot:
Set it to 220 degrees Celsius so the broccoli sears instead of steams. A hot oven is the difference between limp florets and crispy, caramelized edges.
Coat the broccoli:
In a large bowl, toss the florets with harissa and olive oil until every piece glistens. Use your hands if you need to, it makes sure nothing gets missed.
Roast with space:
Spread the broccoli in a single layer on a baking sheet, giving each piece room to breathe. Roast for 18 to 20 minutes, flipping halfway, until the tips are charred and the stems are tender.
Warm the flatbreads:
In the last 5 minutes, tuck the flatbreads on a lower rack or lay them directly on the oven grate. They just need to soften and warm through, not toast.
Bring it together:
Pile the harissa broccoli onto the warm flatbreads and squeeze lemon wedges over the top. Add yogurt and cilantro if you want the cool contrast, then serve right away while everything is still hot.
Product image
Track cooking times accurately for baking, boiling, roasting, and multitasking recipes without overcooking.
Check price on Amazon
Roasted harissa broccoli sizzling on a baking sheet with lemon wedges and fresh cilantro ready for serving. Save
Roasted harissa broccoli sizzling on a baking sheet with lemon wedges and fresh cilantro ready for serving. | rusticmint.com

The first time I served this to my sister, she folded a flatbread around the broccoli like a taco and ate standing at the counter. She said it tasted like something she would order at a restaurant, not something I threw together on a weeknight. That comment stuck with me because it reminded me that good food doesnt need to be complicated, it just needs to taste like you meant it.

Making It Your Own

If you want more protein, crumble feta over the top or toss in roasted chickpeas with the broccoli for the last ten minutes. I have also used plant-based yogurt when cooking for vegan friends, and it works just as well to temper the heat. Some nights I skip the yogurt entirely and let the lemon do all the lifting.

What to Do with Leftovers

The broccoli reheats well in a hot skillet, where it crisps up again in a few minutes. I have tucked cold leftovers into grain bowls, folded them into scrambled eggs, and even eaten them straight from the fridge with a fork. The flatbreads, however, are best eaten fresh, so only warm what you plan to finish.

A Few Last Thoughts

This dish comes together fast, but it doesnt feel rushed when you sit down to eat. The heat builds slowly, the lemon keeps it bright, and the flatbread makes it feel complete. If you are adjusting the spice, start with two tablespoons of harissa and add more as you go, it is easier to build heat than to tame it once the broccoli is coated.

  • Keep lemon wedges on the table so everyone can add as much brightness as they want.
  • If your flatbreads are thick, wrap them in foil before warming so they stay soft instead of crisping.
  • This scales up easily for a crowd, just use multiple pans and rotate them halfway through roasting.
Product image
Quickly slice, dice, grate, and spiralize vegetables for salads, stir fries, and faster everyday meal prep.
Check price on Amazon
Overhead view of a vegetarian harissa broccoli and flatbreads dinner plated with yogurt dollops and vibrant herbs. Save
Overhead view of a vegetarian harissa broccoli and flatbreads dinner plated with yogurt dollops and vibrant herbs. | rusticmint.com

This is the kind of meal that makes you feel capable even on nights when you are tired. It is quick, it is satisfying, and it tastes like you cared enough to make something good.

Common Questions

Can I adjust the spice level?

Yes, easily adjust the heat by using more or less harissa paste. Start with 2 tablespoons for mild heat, or increase to 4 tablespoons for extra spice.

What can I use instead of flatbreads?

Naan, pita, lavash, or even large tortillas work well. You can also serve over rice or quinoa for a gluten-free option.

How do I make this vegan?

Simply substitute the Greek yogurt with plant-based yogurt such as coconut or cashew-based varieties. All other ingredients are naturally vegan.

Can I prepare this ahead of time?

The broccoli can be tossed with harissa and refrigerated for up to 4 hours before roasting. Cook just before serving for best texture and flavor.

What protein additions work well?

Crumbled feta cheese, roasted chickpeas, grilled halloumi, or sliced hard-boiled eggs all complement the spicy broccoli beautifully.

How should I store leftovers?

Store roasted broccoli and flatbreads separately in airtight containers for up to 3 days. Reheat broccoli in a 200°C oven for 5-7 minutes to restore crispness.

Harissa Broccoli and Flatbreads

Spicy roasted broccoli with harissa, served on warm flatbreads with yogurt and fresh cilantro.

Prep Duration
10 minutes
Time to Cook
20 minutes
All Steps Time
30 minutes
Created by Benjamin Thomas


Skill Level Easy

Tradition Middle Eastern

Makes 4 Portions

Nutrition Info Vegetarian-Friendly

What You'll Need

Vegetables

01 2 large heads broccoli, cut into florets

Sauce & Flavor

01 3 tablespoons harissa paste
02 2 tablespoons olive oil
03 1 lemon, cut into wedges

Bread

01 4 large flatbreads such as naan or pita

Garnish

01 3.5 ounces Greek yogurt
02 1 small bunch fresh cilantro, chopped

Method

Step 01

Preheat oven: Preheat the oven to 425°F

Step 02

Coat broccoli: On a large baking sheet, toss the broccoli florets with harissa paste and olive oil until well coated

Step 03

Roast broccoli: Spread the broccoli in a single layer and roast for 18 to 20 minutes, turning once, until the edges are crisp and slightly charred

Step 04

Warm flatbreads: In the last 5 minutes of roasting, place the flatbreads on a lower oven rack or directly on the rack to warm through

Step 05

Remove from oven: Remove broccoli and flatbreads from the oven

Step 06

Assemble dish: Serve the harissa broccoli piled onto the flatbreads and squeeze lemon wedges over the top

Step 07

Garnish and serve: Add dollops of Greek yogurt and sprinkle with cilantro if desired, then serve immediately

Tools Needed

  • Large baking sheet
  • Mixing bowl
  • Knife and cutting board
  • Oven

Allergy Notes

Look over every ingredient for allergens, and reach out to your doctor if you're unsure.
  • Contains gluten in flatbreads
  • Contains dairy in Greek yogurt; omit or substitute for dairy-free option
  • Harissa paste may contain mustard or sulfites; check ingredient labels

Nutrition Breakdown (each portion)

Provided as a general guide by Rustic Mint—always speak with your doctor for dietary help.
  • Energy (Kcal): 315
  • Lipids: 10 g
  • Carbohydrates: 48 g
  • Proteins: 10 g