The Best Brussels Sprouts Wraps (That’ll Convert Even the Biggest Veggie Skeptics!)

I used to be one of those people who wrinkled their nose at Brussels sprouts until I discovered this incredible Mediterranean-style Brussels sprouts wrap recipe. Now my family devours these roasted veggie wraps every week, and I’m pretty sure my kids think I’m some kind of healthy eating wizard (if only they knew how many times I burned the Brussels sprouts before figuring out the perfect roasting technique).

Here’s the Thing About This Recipe

The secret to authentic Brussels sprouts wraps is getting those little cabbages perfectly caramelized—crispy on the outside, tender on the inside. What makes this Mediterranean wrap work is roasting the Brussels sprouts until they’re golden and sweet, then pairing them with creamy hummus and tangy feta. I learned the hard way that raw Brussels sprouts in wraps are basically inedible (trust me on this one). Around here, we’ve discovered that high heat and a good olive oil coating transforms these misunderstood vegetables into something absolutely crave-worthy. It’s honestly that simple once you nail the roasting technique.

What You’ll Need (And My Shopping Tips)

Good Brussels sprouts are worth hunting down—look for tight, bright green heads without yellow leaves. Don’t cheap out on pre-shredded Brussels sprouts from a bag; they dry out too fast in the oven. I always grab an extra handful because someone inevitably sneaks them straight off the roasting pan.

For the tortillas, whole wheat works best here—they’re sturdy enough to hold all the Mediterranean goodness without tearing. Quality hummus makes all the difference (I learned this after buying the cheapest stuff three times and wondering why everything tasted bland). The roasted red peppers should be from a jar, not fresh—they’re already perfectly tender and add that sweet smoky flavor.

Kalamata olives and good feta cheese are non-negotiables for authentic Mediterranean flavor. For the best guide on selecting Brussels sprouts, check out this comprehensive vegetable selection guide to understand what makes the perfect sprout.

Here’s How We Do This

Start by cranking your oven to 400°F—this high heat is crucial for getting those Brussels sprouts properly caramelized. Here’s where I used to mess up: I’d crowd them on the pan, but you really need space for them to roast, not steam.

Toss those halved Brussels sprouts with olive oil until they practically glisten, then season generously with salt and pepper. Don’t be shy with the seasoning—vegetables need more than you think. Now for the fun part: roast them for 20-25 minutes until the edges are golden brown and crispy.

While they’re roasting, here’s my secret for perfect wraps: warm those tortillas slightly in a dry skillet or microwave for about 10 seconds. This makes them way more pliable and less likely to crack when you roll them up.

The assembly is like making the world’s best Mediterranean sandwich—spread that hummus generously (about 2 tablespoons per wrap), then pile on the golden Brussels sprouts, roasted red peppers, crumbled feta, olives, and fresh parsley. For more Mediterranean-inspired veggie dishes, try this Greek-style roasted vegetables recipe that uses similar flavor combinations.

If This Happens, Don’t Panic

Brussels sprouts turned out mushy and sad? You probably roasted them too long or they were too wet when they went in the oven. In reality, I’ve learned to pat them completely dry after washing. If this happens (and it will), just chop them up and use them as a spread—totally fixable.

Wrap keeps falling apart? Don’t panic, just double-wrap it in foil and cut through both layers. I always check that my tortillas are fresh and pliable now because stale ones crack no matter what you do. If your Brussels sprouts wraps taste too bitter, you didn’t roast them long enough—those vegetables need time to develop their natural sweetness.

When I’m Feeling Creative

Around the holidays, I’ll make “Cranberry Brussels Wraps” with dried cranberries mixed into the filling. When I’m feeling fancy, “Goat Cheese Brussels Wraps” swap the feta for creamy goat cheese and add some toasted walnuts. For my spice-loving friends, “Spicy Brussels Wraps” get a drizzle of sriracha mixed into the hummus. The kid-friendly version skips the olives and adds sliced cucumber for extra crunch.

What Makes This Recipe Special

These Brussels sprouts wraps represent the perfect marriage of healthy eating and Mediterranean flavors. The high-heat roasting technique transforms Brussels sprouts from bitter to sweet and nutty, while the combination of creamy hummus, tangy feta, and briny olives creates that authentic Mediterranean taste profile. What sets this apart from other veggie wraps is how the roasted Brussels sprouts actually become the star ingredient rather than just filler—they’re meaty and satisfying enough to make this a proper meal. Learn more about Mediterranean diet principles and how this style of eating promotes both flavor and health.

Things People Ask Me About This Recipe

Can I make these Brussels sprouts wraps ahead of time?

You can roast the Brussels sprouts up to two days ahead and store them in the fridge, but I’d assemble the wraps fresh. Pre-made wraps get soggy after a few hours, though they’re still tasty the next day if you don’t mind softer tortillas.

What if I can’t find Kalamata olives for this Mediterranean wrap?

Any good-quality black olives work fine—even those basic canned ones add the right salty punch. Green olives work too if that’s what you have, though they’ll be a bit more sharp and briny.

How crispy should the Brussels sprouts be in this healthy wrap?

Think golden brown edges with some darker caramelized spots—they should still have a little bite but not be crunchy. If they’re totally soft, they’ll make your wrap soggy.

Can I make this Brussels sprouts wrap vegan?

Absolutely! Skip the feta cheese or use a good vegan feta substitute. The hummus and roasted vegetables carry plenty of flavor on their own.

Is this healthy Brussels sprouts wrap filling enough for a meal?

Definitely! The combination of fiber from the Brussels sprouts, protein from the hummus and cheese, and complex carbs from the whole wheat tortilla makes this surprisingly satisfying. I often eat just one for lunch.

What’s the best way to store leftover roasted Brussels sprouts?

Keep them in the fridge for up to three days in a covered container. They’re actually delicious cold in salads, or you can reheat them quickly in a skillet to crisp them up again.

Before You Head to the Kitchen

I couldn’t resist sharing this recipe because the best Brussels sprouts wrap nights are when everyone’s asking for the recipe and actually excited about eating vegetables. Trust me, this Mediterranean combination will make Brussels sprouts believers out of the pickiest eaters.

Brussels Sprouts Wraps

---

• Author: Jamie Alisha

Print Recipe

Description

Fresh, healthy, and absolutely delicious—these Mediterranean-style Brussels sprouts wraps combine perfectly roasted vegetables with creamy hummus and tangy feta for a satisfying meal that’ll make you love your veggies.

Prep Time: 15 minutes | Cook Time: 25 minutes | Total Time: 40 minutes | Servings: 4

---

Ingredients

Scale 1x2x3x

• 8 oz Brussels sprouts, trimmed and halved (about 2 cups when prepped)
• 1 tbsp olive oil (don’t skimp on this—it’s what makes them golden)
• Salt and pepper to taste
• 4 large whole wheat tortillas (make sure they’re fresh and pliable)
• 1/2 cup hummus (get the good stuff—it makes a difference)
• 1/4 cup roasted red peppers, sliced (from a jar works perfectly)
• 1/4 cup crumbled feta cheese
• 1/4 cup chopped Kalamata olives
• 2 tbsp chopped fresh parsley (adds that bright Mediterranean flavor)

---

Instructions

1. Crank your oven to 400°F (200°C) and line a baking sheet with parchment paper for easy cleanup.
2. Toss those Brussels sprouts with olive oil until they’re well coated, then season generously with salt and pepper. Spread them cut-side down on the baking sheet with plenty of space between each piece.
3. Roast for 20-25 minutes until the edges are golden brown and caramelized—they should look crispy but still be tender when pierced with a fork.
4. While they’re roasting, warm your tortillas in a dry skillet for about 30 seconds each side, or microwave for 10 seconds to make them pliable.
5. Spread 2 tablespoons of hummus down the center of each warm tortilla, leaving about an inch border on the sides.
6. Divide the gorgeous roasted Brussels sprouts, roasted red peppers, crumbled feta, olives, and fresh parsley evenly among the four tortillas.
7. Roll them up tight, tucking in the sides as you go (like wrapping a present). Cut each wrap in half diagonally for that perfect presentation.
8. Serve immediately while the Brussels sprouts are still warm—trust me, they’re best this way!

Nutrition Information (Per Serving):

• Calories: 285
• Carbohydrates: 38g
• Protein: 12g
• Fat: 11g
• Fiber: 8g
• Sodium: 780mg
• Vitamin K: 195% DV (from Brussels sprouts)
• Vitamin C: 85% DV
• Folate: 25% DV

This wrap provides excellent fiber and a massive dose of vitamin K, making it both delicious and incredibly nutritious.

Notes:

• Seriously, don’t crowd those Brussels sprouts on the pan—they need space to get crispy, not steamy
• Every oven runs differently, so trust your eyes when checking for that golden-brown color
• Pat the Brussels sprouts dry after washing—any excess water will make them steam instead of roast
• If your tortillas are a bit stiff, that quick warm-up makes all the difference in rolling

Storage Tips:

• Roasted Brussels sprouts keep in the fridge for up to 3 days and are great cold in salads
• Don’t assemble wraps more than a few hours ahead—they get soggy
• Leftover components can be stored separately and assembled fresh when you’re ready to eat
• These don’t freeze well due to the fresh vegetables and cheese

Serving Suggestions:

• With a side salad: Keep the Mediterranean theme going with a simple Greek salad
• Cut into pinwheels: Perfect for parties or lunch boxes when sliced into rounds
• Alongside soup: Pairs beautifully with tomato or lentil soup for a complete meal
• With fruit: Add some fresh grapes or apple slices for a balanced lunch

Mix It Up (Recipe Variations):

• Cranberry Brussels Wraps: Add 2 tablespoons dried cranberries for holiday sweetness
• Goat Cheese Version: Swap feta for creamy goat cheese and add toasted walnuts
• Spicy Mediterranean: Mix sriracha into the hummus and add banana peppers
• Vegan Style: Skip the cheese and add extra roasted red peppers and cucumber

What Makes This Recipe Special:

This Mediterranean Brussels sprouts wrap transforms one of the most misunderstood vegetables into the star of a satisfying, healthy meal. The high-heat roasting technique caramelizes the Brussels sprouts’ natural sugars, creating a sweet, nutty flavor that pairs perfectly with the creamy hummus and tangy Mediterranean ingredients. It’s proof that healthy eating doesn’t mean sacrificing flavor or satisfaction.