Ever wonder why Brussels sprouts get such a bad rap when they can taste absolutely amazing? I used to avoid Brussels sprouts like the plague until I discovered these incredible Brussels sprouts taquitos recipe. Now my family devours these crispy, cheesy rolls faster than I can make them, and I’m pretty sure my kids have no idea they’re eating vegetables (if only they knew how many nutrients they’re getting in these smoky, spiced taquitos that taste like the best kind of comfort food).
Here’s the Thing About This Recipe
The secret to amazing Brussels sprouts taquitos isn’t hiding the Brussels sprouts—it’s all about roasting them until they’re caramelized and nutty before rolling them up with melty cheese. What makes these Brussels sprouts taquitos work so beautifully is how the smoky paprika and cumin transform those little cabbages into something that tastes more like seasoned meat than vegetables. I learned the hard way that raw or undercooked Brussels sprouts make soggy, bitter taquitos, but when you roast them properly first, they become sweet and crispy. It’s honestly that simple once you understand that Brussels sprouts need high heat and bold seasonings to shine.
What You’ll Need (And My Shopping Tips)
Good Brussels sprouts are worth hunting down—I always grab the smallest ones I can find because they cook more evenly and stay tender inside. Don’t cheap out on the olive oil either; it helps those Brussels sprouts get properly caramelized (I learned this after using cooking spray once and getting sad, steamed vegetables instead of crispy ones).
The spice blend is crucial here because it’s what makes these taste like authentic Mexican food rather than weird vegetable rolls. I always keep smoked paprika on hand because it adds that deep, barbecue-like flavor that makes people forget they’re eating Brussels sprouts (happens more than I’d like to admit when I’m trying to sneak vegetables into meals).
For the tortillas, small flour ones work best—about 6-8 inches. The Monterey Jack cheese melts beautifully and has a mild flavor that won’t compete with the spices. I sometimes grab an extra package of tortillas because these go so fast that someone always wants more. For more information about selecting the best Brussels sprouts, check out this comprehensive guide to Brussels sprouts varieties.
Here’s How We Do This
Start by cranking your oven to 400°F and getting that parchment paper down on your baking sheet—trust me, you don’t want to scrape caramelized Brussels sprouts off bare metal. Here’s where I used to mess up: I’d skip the halving step, but whole Brussels sprouts take forever to cook through and you get burnt outsides with raw centers.
Toss those halved Brussels sprouts with olive oil and all those gorgeous spices until every piece is coated. Don’t be shy with the seasoning—Brussels sprouts can handle bold flavors. Spread them out in a single layer and resist the urge to crowd the pan, or you’ll get steamed vegetables instead of crispy ones.
Now for the roasting magic: 20-25 minutes until they’re tender and those edges are getting all caramelized and crispy. Here’s my secret—shake the pan halfway through to make sure everything browns evenly. While they’re cooling, drop your oven temp to 375°F.
The assembly is where the fun happens: just a small amount of Brussels sprouts and cheese in each tortilla center, then roll them up tight and place seam-side down. Bake for 15-20 minutes until the tortillas are golden and crispy. For similar vegetable-forward Mexican dishes, try this roasted cauliflower quesadilla that uses the same roasting technique.
When Things Go Sideways (And They Will)
Brussels sprouts turned out bitter? They probably weren’t roasted long enough or hot enough. If this happens (and it will), just pop them back in the oven for a few more minutes until the edges are properly caramelized.
Taquitos falling apart when you roll them? Your tortillas might be too cold or the filling was too hot. Don’t panic—let the Brussels sprouts cool completely before assembling, and warm the tortillas slightly to make them more pliable.
Not crispy enough after baking? Your oven might run cool, or you rolled them too loosely. These Brussels sprouts taquitos should be golden and crispy on the outside. Just give them a few more minutes in the oven, checking every 2-3 minutes.
When I’m Feeling Creative
When I’m feeling fancy, I’ll add some diced jalapeños to the Brussels sprouts for extra heat, or throw in some crumbled bacon for meat-lovers who need extra convincing. Around the holidays, I love adding dried cranberries to the roasted Brussels sprouts for a sweet-tart surprise.
For game day, these Brussels sprouts taquitos are incredible served with guacamole and different hot sauces for dipping. The kids go crazy for a “build your own taquito bar” where they can choose their own toppings and sauces. You could also try adding different cheeses like sharp cheddar or pepper jack for more complex flavors.
What Makes This Recipe Special
These Brussels sprouts taquitos come from the beautiful tradition of transforming humble vegetables into something special through proper technique and bold seasonings. The combination of roasting Brussels sprouts until caramelized, then wrapping them with melted cheese in crispy tortillas, creates a comfort food that happens to be incredibly nutritious.
What sets these vegetable taquitos apart from traditional meat versions is how the natural sweetness of properly roasted Brussels sprouts pairs with smoky Mexican spices to create umami-rich flavors that satisfy even dedicated carnivores. I discovered this works because high-heat roasting concentrates the Brussels sprouts’ natural sugars while the spice blend adds complexity that makes them taste almost meaty. Learn more about traditional Mexican cooking techniques and how they transform simple ingredients into extraordinary dishes.
Things People Ask Me About This Recipe
Can I make these Brussels sprouts taquitos ahead of time? You can roast the Brussels sprouts a day ahead and store them in the fridge, then assemble and bake the taquitos fresh. The assembled taquitos can sit for a few hours before baking.
What if I can’t find good Brussels sprouts for this recipe? Frozen Brussels sprouts work in a pinch—just thaw them completely and pat dry before seasoning. You might need to roast them a bit longer to get the same caramelization.
How spicy are these Brussels sprouts taquitos? They’re very mild—the spices add flavor and smokiness without heat. The smoked paprika gives them that barbecue-like taste that makes them so addictive.
Can I freeze these vegetable taquitos? You can freeze the assembled but unbaked taquitos for up to a month. Bake them straight from frozen, adding about 5 extra minutes to the cooking time.
Is this Brussels sprouts recipe kid-friendly? Surprisingly yes! The roasting and spices transform the Brussels sprouts so much that most kids don’t even recognize them as the dreaded vegetable from their nightmares.
What’s the best way to serve these taquitos? They’re perfect as appetizers with salsa and sour cream, or as a light dinner with a simple salad. The crispy outside and cheesy inside make them irresistible finger food.
One Last Thing
I couldn’t resist sharing this Brussels sprouts taquitos recipe because it’s one of those dishes that proves vegetables can be just as satisfying and delicious as any comfort food. The best Brussels sprouts taquito nights are when skeptical guests take one bite and immediately forget they’re eating something healthy. Trust me, once you experience how roasting and proper seasoning can transform Brussels sprouts into crispy, cheesy perfection, you’ll understand why this recipe has converted more Brussels sprouts haters than any other dish I know.
Print
Brussels Sprouts Taquitos
Description
These crispy, cheesy taquitos transform humble Brussels sprouts into addictive comfort food with smoky Mexican spices and perfectly melted cheese. Even Brussels sprouts skeptics will be asking for seconds!
Prep Time: 20 minutes | Cook Time: 40 minutes | Total Time: 60 minutes | Servings: 4
Ingredients
- 1 pound Brussels sprouts, trimmed and halved (choose smaller ones if possible)
- 1 tablespoon olive oil (don’t skimp on this)
- 1/2 teaspoon garlic powder
- 1/2 teaspoon onion powder
- 1/2 teaspoon smoked paprika (this is the secret ingredient)
- 1/4 teaspoon ground cumin
- Salt and pepper to taste
- 8 small flour tortillas (6–8 inch size works best)
- 1 cup shredded Monterey Jack cheese (freshly shredded melts better)
- 1/4 cup salsa for serving
- 1/4 cup sour cream for serving
- Fresh cilantro for garnish
Instructions
- Preheat oven to 400°F and line a baking sheet with parchment paper—don’t skip this step.
- Toss halved Brussels sprouts with olive oil, garlic powder, onion powder, smoked paprika, cumin, salt, and pepper until every piece is well-coated.
- Spread seasoned Brussels sprouts in a single layer on the prepared baking sheet—don’t crowd them or they’ll steam instead of roast.
- Roast 20-25 minutes until tender and edges are caramelized and crispy, shaking the pan halfway through for even browning.
- Remove from oven and let cool slightly while you reduce oven temperature to 375°F.
- Place a small amount of roasted Brussels sprouts and shredded cheese in the center of each tortilla—don’t overfill or they’ll be hard to roll.
- Roll tortillas tightly and place seam-side down on a clean baking sheet.
- Bake 15-20 minutes until tortillas are golden brown and crispy and cheese is melted and bubbly.
- Serve immediately with salsa and sour cream, garnished with fresh cilantro.
Nutrition Information (Per Serving):
- Calories: 245
- Carbohydrates: 28g
- Protein: 11g
- Fat: 11g
- Fiber: 6g
- Sodium: 420mg
- Vitamin K: 180% DV (Brussels sprouts are nutrition powerhouses!)
- Vitamin C: 85% DV
Notes:
- Don’t rush the roasting—properly caramelized Brussels sprouts are the key to success
- Let the Brussels sprouts cool completely before assembling or your tortillas will get soggy
- Every oven runs differently, so watch for golden, crispy edges on your taquitos
- Warm your tortillas slightly if they seem stiff for easier rolling
Storage Tips:
- Best eaten fresh and crispy from the oven
- Leftover taquitos can be reheated in a 350°F oven for 5-8 minutes to re-crisp
- Store roasted Brussels sprouts separately in the fridge for up to 3 days
- Don’t microwave leftovers—you’ll lose that essential crispiness
Serving Suggestions:
- Appetizer style: Cut each taquito in half and serve with multiple dipping sauces
- Light dinner: Serve with a fresh green salad and lime wedges
- Game day: Set up a toppings bar with guacamole, hot sauce, and pickled jalapeños
- Party food: Make mini versions using smaller tortillas for bite-sized appetizers
Mix It Up (Recipe Variations):
- Spicy Version: Add diced jalapeños to the Brussels sprouts before roasting
- Bacon Lovers: Crumble cooked bacon into the filling for extra richness
- Cranberry Twist: Add dried cranberries to the roasted Brussels sprouts for sweet-tart flavor
- Different Cheese: Try sharp cheddar or pepper jack for more complex flavors
What Makes This Recipe Special:
These Brussels sprouts taquitos showcase the transformative power of proper roasting technique combined with bold Mexican spices. By caramelizing the Brussels sprouts until sweet and nutty, then wrapping them with melted cheese in crispy tortillas, this recipe proves that vegetables can be just as satisfying as traditional comfort foods while delivering incredible nutrition.
