Amazing 180-Calorie Mexican Street Corn Brussels Sprouts

Oh my goodness, you guys! If you follow my ramblings here at Kitchen User, you know I live for those moments when two incredible flavors crash into each other and make something totally new and amazing. That’s exactly what happened when I finally decided to marry my obsession with crispy roasted vegetables and the absolute fireworks display that is Mexican street corn. Seriously, you have to try these mexican street corn brussels sprouts!

This isn’t just another tired side dish, trust me. We’re talking about taking perfectly charred Brussels sprouts and dousing them in creamy, zesty, smoky goodness normally reserved for an ear of corn at a street festival. I adore this combination because it takes something familiar—the humble sprout—and gives it this huge personality punch. It’s vibrant, savory, and honestly addictive. Get ready for the best vegetable side you’ll make all year!

Save

Why You Will Love This Mexican Street Corn Brussels Sprouts Recipe

I know, I know—Brussels sprouts. But hold onto your hats, friends, because these aren’t the mushy, boiled things your aunt might have tried to serve you twenty years ago! This recipe truly transforms them. We are bringing all the party vibes to your dinner table.

• These sprouts seriously deliver big flavor without demanding all your attention. It’s fusion cooking that feels easy!
• They are the perfect potluck or BBQ side dish because they hold up well, even if they need to sit for a few minutes.
• The crispy edges on the sprouts are just divine when they soak up that creamy coating. I can’t get enough of that texture contrast.
• It’s a vegetarian showstopper that even the biggest vegetable skeptics in your family will actually ask seconds of!

Flavor Profile: Zesty, Creamy, and Spicy

This is where the magic happens! We’re channeling authentic Elote here. Think bright pops of fresh lime juice, a welcoming punch from chili powder or Tajin, and that savory, salty melt of cotija cheese. It’s everything good about Mexican street corn wrapped around a perfectly roasted sprout. It’s completely irresistible!

Quick Prep for Busy Weeknights

Listen, I get busy, too, which is why I love that this whole operation takes about 30 minutes from start to finish. The prep is minimal—just a quick trim and a toss, and then the oven does the hard work. You’ll have this street corn flavor Brussels sprouts side ready faster than you can decide what movie to watch!

Save

Essential Ingredients for Mexican Street Corn Brussels Sprouts

When we’re diving into a fusion recipe like this, using quality ingredients really lets those vibrant Mexican street corn flavors shine through! Don’t skimp on the fresh elements, especially the lime and the cheese. My recipe card for these Mexican street corn Brussels sprouts is marked for “must use fresh” items!

Here is what you need to pull this wonderful side dish together:

• One solid pound of fresh Brussels sprouts, trimmed and halved—make sure those cut sides get nice and brown in the oven!
• Two tablespoons of good olive oil for roasting.
• A quarter cup of creamy binder—I prefer good quality mayonnaise, but if you have Mexican crema on hand, go for it!
• A quarter cup of crumbled Cotija cheese, plus extra for that gorgeous topping later.
• Two tablespoons of freshly squeezed lime juice—bottled just won’t cut it here, trust me!
• One teaspoon of chili powder, or if you have it, grab some Tajín!
• Half a teaspoon of smoked paprika—that little bit helps build the smoky depth.
• Salt and pepper to taste, just the basics.
• Two tablespoons of fresh cilantro, chopped up fine for that necessary green pop at the end.

That’s it! Simple, right? But wow, the flavor payoff is huge when these combine!

Expert Tips for Perfect Elote Style Brussels Sprouts

Getting that perfect balance between crispy-tender sprouts and that rich Elote coating takes just a couple of little tricks I’ve figured out over my testing. This isn’t hard, but paying attention to these details is what separates a good easy fusion vegetable recipe from a dinner table superstar!

My biggest tip is making sure those sprouts have enough space on the pan. If you crowd them, they steam instead of roast, and we absolutely can’t have steamed sprouts when we are aiming for that charred bite!

Achieving Char: Roasting vs. Grilling Your Mexican Street Corn Brussels Sprouts

For roasting, the 400°F is crucial. You need that decent heat to encourage those outer leaves to crisp up and brown nicely. I always toss mine halfway through to ensure every side gets contact with that hot metal pan. If you’re taking these roasted Brussels sprouts with cotija cheese outside, grilling is fantastic! Just toss them in oil and set them right over medium-high heat until they look tender but still smoky. That grilling adds an extra layer of flavor that I absolutely adore.

Cotija Cheese Substitutions for Your Street Corn Flavor Brussels Sprouts

I know Cotija isn’t always available everywhere, so if you’re in a pinch, you can absolutely use a good quality, crumbly feta cheese. It brings the saltiness and the crumbly texture we need. Now, fair warning: feta can be a bit tangier than traditional Cotija. If you use feta, maybe dial back the lime juice just a tiny bit until you test the batch. But honestly, nothing beats the specific salty funk of real Cotija for true Mexican street corn flavor!

Step-by-Step Instructions: How to Make Mexican Street Corn Brussels Sprouts

Okay, put on your apron because we are walking through this together! While the flavor combination sounds fancy, making these spicy lime Brussels sprouts side dish is actually incredibly straightforward. My goal is always to make sure you nail that perfect texture and flavor balance on your very first try. Follow these steps closely!

Preparing and Roasting the Sprouts

First things first, let’s get that heat going! You want your oven preheated to 400°F (200°C). If you are leaning into the air fryer trend, set that thing to 380°F (195°C) for a slightly different crispy result. Now, take all your trimmed and halved sprouts and toss them right on your baking sheet with the olive oil, salt, and pepper. Don’t skimp on the tossing so they are evenly coated! Pop these into the oven for about 15 to 20 minutes total. The absolute key here for that lovely, slightly charred exterior? Toss them halfway through the cooking time. This ensures everything gets that beautiful brown color.

Mixing the Creamy Chili Dressing

While those beautiful sprouts are getting happy in the oven, it’s time for the Mexican street corn dressing! Grab a small bowl—it doesn’t need to be big—and whisk together your mayo (or crema), that fresh lime juice, the chili powder, and the smoked paprika. Just whisk until everything is totally smooth, pale orange, and looks ready to coat something wonderful. Set that luscious dressing aside; it’s going to coat the sprouts perfectly when they come out hot.

Combining for the Final Mexican Street Corn Brussels Sprouts

Once your sprouts are tender and browned, pull them out immediately. Transfer them into a large serving or mixing bowl—we need room to move things around! Pour that creamy dressing you just mixed right over the warm sprouts and toss gently until every single piece is slicked in that wonderful Elote-style sauce. Next, sprinkle in that quarter cup of Cotija cheese and all your chopped fresh cilantro. Give it one final, very light toss. Then, transfer them to your final serving plate and sprinkle that extra gorgeous Cotija cheese right on top for presentation. That’s all there is to it!

Save

Variations for Your Elote Style Brussels Sprouts

While I think this savory roasted vegetable side is practically perfect as is, I always encourage you wonderful cooks to play around! The beauty of taking a classic flavor profile like this and applying it elsewhere is the freedom you get.

If you need to bulk this up for a main dish—maybe for a lighter lunch?—toss in some shredded rotisserie chicken right when you add the dressing and cheese. It soaks up all that amazing street corn flavor!

For heat lovers? Don’t just stick to chili powder. A tiny dash of chipotle powder added to the dressing gives you smokiness and fire. Or, if you want straight heat, dice up a jalapeño and toss it in with the sprouts right before roasting. It brings such a fresh bite to the party!

Serving Suggestions for this Spicy Lime Brussels Sprouts Side Dish

These vibrant Mexican street corn Brussels sprouts are so powerful flavor-wise, they demand a supporting cast that can stand up to them! They are the perfect counterpoint to rich, smoky meats.

Think about serving these alongside slow-cooked pulled pork tacos, or maybe some simple grilled chicken breasts where the sprouts become the star side. They are dynamite next to carne asada or anything you’d want to dip into cool sour cream because the lime and chili cut right through that richness.

Honestly, they are amazing on their own, but pair them with something hearty for the best BBQ experience!

Save

Storing Leftovers of Your Mexican Street Corn Brussels Sprouts Recipe

These Mexican street corn Brussels sprouts recipe leftovers can definitely hang around for a couple of days! Just pop any remaining sprouts into an airtight container and keep them snug in the fridge for up to three days. I find they are best enjoyed cold the next day, almost like a strange, savory slaw!

If you must reheat them, I always suggest doing it in the oven or an air fryer for a few minutes to try and bring some of the crisp back. I’ll be honest, though—the creamy dressing tends to soak in as time passes, so they won’t be quite as snappy as they were fresh out of the oven. They’re still super flavorful, just a little softer!

Frequently Asked Questions About Mexican Street Corn Brussels Sprouts

You guys always have the best questions, and I love digging into the little details that make cooking fun and foolproof! Since this Mexican street corn Brussels sprouts recipe is a bit of a fusion creation, I totally get why some things might need a little clarification. Here are the most common things I hear when people are making their first batch of these!

Can I use Tajin seasoning instead of chili powder in this recipe?

Oh, absolutely! I love when you guys call this out because Tajín is fantastic here. If you don’t have plain chili powder, using Tajín seasoning is not only fine, it’s actually my preferred way to go for that authentic bright citrusy heat. It’s practically made for these Tajin seasoned Brussels sprouts!

What is the best cooking method if I don’t want to roast my Elote style Brussels sprouts?

If roasting isn’t your jam, or maybe your oven is already packed because you’re making other BBQ sides, the air fryer is your best friend for these Elote style Brussels sprouts! I mentioned it in the instructions, but they come out incredibly crispy in about 12 to 15 minutes at 380°F. They get an amazing little charred look that mimics grilling without having to fire up the outdoor grill.

Can I make the dressing ahead of time for my Roasted Brussels sprouts with cotija cheese?

Yes, you really can! The dressing (the mayo, lime, paprika, etc.) holds up beautifully in the fridge for a day or two. But here’s the critical tip for your roasted Brussels sprouts with cotija cheese: ONLY dress the sprouts *right* before you plan to serve them. If you dress the hot sprouts and then let that creamy mixture sit in the fridge overnight, the sprouts will turn way too soggy. Make the dressing ahead, but keep it separate until that final toss!

Nutritional Estimates for This Fusion Vegetable Side Dish

I always get asked about the health benefits when I post these vibrant easy fusion vegetable recipes, and with these Mexican street corn Brussels sprouts, you get a ton of fiber and flavor without too much guilt!

Now, remember, this is just an estimate, so take these numbers with a grain of salt—or maybe a dash of Tajín! The final count always depends on what you choose. For instance, swapping out full-fat mayonnaise for Greek yogurt or a lighter Mexican crema will definitely swing the fat and calorie counts down a bit. But honestly, that cotija cheese and mayo are part of the fun!

For one serving (based on the recipe yielding four), here’s a look at what you’re generally working with:

• Serving Size: 1 serving
• Calories: 180
• Fat: 14g (Be aware of 4g saturated fat here!)
• Cholesterol: 15mg
• Sodium: Around 250mg (This changes a lot based on how much salt you add and the saltiness of the cotija!)
• Carbohydrates: 11g
• Fiber: 4g
• Protein: 6g

I’m thrilled that we get 4 grams of fiber, which is fantastic for a veggie side! It’s a great way to balance out a heavier main course we might be having at the BBQ. Speaking of which, for more picture inspiration or other unique side dish ideas, make sure you check out our boards over on Pinterest—you can find us by searching for Recipes Vault (Pinterest link here)!

Mexican Street Corn Brussels Sprouts (Elote Style)

Print Recipe

Pin Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

Make this flavorful side dish that combines roasted Brussels sprouts with the zesty, creamy, and spicy flavors of Mexican street corn. This recipe is great for BBQs.

• Author: sophia collins
• Prep Time: 10 min
• Cook Time: 20 min
• Total Time: 30 min
• Yield: 4 servings 1x
• Category: Side Dish
• Method: Roasting
• Cuisine: Fusion
• Diet: Vegetarian

Ingredients

Scale 1x2x3x

• 1 pound Brussels sprouts, trimmed and halved
• 2 tablespoons olive oil
• 1/4 cup mayonnaise or Mexican crema
• 1/4 cup crumbled cotija cheese, plus more for topping
• 2 tablespoons fresh lime juice
• 1 teaspoon chili powder (or Tajin seasoning)
• 1/2 teaspoon smoked paprika
• 1/4 teaspoon salt
• 1/8 teaspoon black pepper
• 2 tablespoons fresh cilantro, chopped

Cook Mode Prevent your screen from going dark

Instructions

1. Preheat your oven to 400°F (200°C). If using an air fryer, set it to 380°F (195°C).
2. Toss the halved Brussels sprouts with olive oil, salt, and pepper on a baking sheet.
3. Roast for 15 to 20 minutes, tossing halfway through, until the sprouts are tender and slightly charred. If air frying, cook for 12 to 15 minutes, shaking the basket halfway.
4. While the sprouts roast, prepare the street corn dressing. In a small bowl, whisk together the mayonnaise (or crema), lime juice, chili powder, and smoked paprika until smooth.
5. Remove the roasted Brussels sprouts from the oven. Place them in a large bowl.
6. Pour the dressing over the warm sprouts and toss gently to coat them evenly.
7. Add the 1/4 cup of cotija cheese and the chopped cilantro, tossing again lightly.
8. Transfer the coated sprouts to a serving dish. Top with extra crumbled cotija cheese before serving.

Notes

• For a smoky flavor, you can grill the sprouts instead of roasting. Toss them with oil and grill over medium-high heat until tender.
• If you do not have cotija cheese, use feta cheese as a substitute, though the flavor will change slightly.
• This recipe works well in an air fryer for extra crispy results.
• Find more unique vegetable side dishes for BBQ inspiration on our Pinterest account.

Nutrition

• Serving Size: 1 serving
• Calories: 180
• Sugar: 4
• Sodium: 250
• Fat: 14
• Saturated Fat: 4
• Unsaturated Fat: 10
• Trans Fat: 0
• Carbohydrates: 11
• Fiber: 4
• Protein: 6
• Cholesterol: 15