Mexican Street Corn Brussels Sprouts

If Mexican Street Corn Brussels Sprouts sounds like the kind of side dish that would make your family say, “Wait… Brussels sprouts can taste like this?!”—you are absolutely in the right kitchen. This recipe is my favorite “busy day miracle”: quick, a little spicy, creamy in the best way, and somehow fancy enough to serve when company “just happens” to stop by (why do they always arrive right at dinner time?).

It’s basically elote vibes… but with crispy roasted Brussels sprouts instead of a cob. And honestly? That’s a glow-up Brussels sprouts deserve.

Why You’ll Love These Mexican Street Corn Brussels Sprouts

• Crispy + creamy in one bite (the best kind of contradiction).
• Fast: oven does the heavy lifting while you char the corn and whisk a sauce.
• Picky-eater friendly (because the sauce and cheese are doing heroic work here).
• A real “wow” side dish for tacos, grilled chicken, burgers, or weeknight bowls.

And if you’ve ever looked at Brussels sprouts and thought, “I want to like you, but you make it hard,” this recipe is your peace treaty.

Ingredients You’ll Need

Here’s what you’re working with (all easy to find—no scavenger hunt required):

• 1 pound Brussels sprouts, trimmed and halved
• 2 tablespoons olive oil
• 1 teaspoon chili powder
• 1 teaspoon smoked paprika
• Salt and pepper, to taste
• 1 cup corn kernels (fresh, frozen, or canned)
• 1/2 cup crumbled cotija cheese
• 1/4 cup mayonnaise
• 1 tablespoon lime juice
• 1 teaspoon garlic powder
• 1/4 cup fresh cilantro, chopped
• 1 lime, cut into wedges (for serving)

Ingredient note (from my real-life kitchen): If you can’t find cotija, don’t panic. Use feta. Is it the same? No. Will it still taste amazing? Absolutely yes.

How to Make Mexican Street Corn Brussels Sprouts

1) Prep and Season the Brussels Sprouts

1. Preheat your oven to 425°F (220°C). High heat is how we get that golden, crispy edge.
2. Trim the stem ends off your Brussels sprouts and slice them in half lengthwise.
3. In a large bowl, toss the Brussels sprouts with:
   • olive oil
   • chili powder
   • smoked paprika
   • salt and pepper

Toss well until every sprout is glossy and seasoned. I usually use my hands because it’s faster… and also because it makes me feel like I’m on a cooking show (minus the perfect manicure).

2) Roast Until Crispy

1. Spread the Brussels sprouts on a baking sheet in a single layer.
   • Crowding = steaming
   • Space = crisping
2. Roast for 20–25 minutes, stirring halfway through.
3. You’re looking for: deep golden edges + tender centers.

If your Brussels sprouts get extra dark on the outer leaves, that’s not a problem—that’s flavor.

3) Char the Corn

While the sprouts roast, get the corn going:

1. Heat a medium skillet over medium heat.
2. Add your corn kernels.
   • If using fresh corn, a tiny drizzle of oil helps.
   • Frozen corn: toss it in straight from the freezer.
   • Canned corn: drain and rinse first.
3. Sauté 5–7 minutes, stirring occasionally, until warmed through and slightly charred.

That little bit of char is what gives you that street-corn magic without needing a grill.

4) Mix the Creamy Sauce

In a small bowl, stir together:

• mayonnaise
• lime juice
• garlic powder
• pinch of salt

Mix until smooth and creamy. Taste it. If you “accidentally” eat a spoonful, I will not report you.

5) Assemble the Dish

1. When the Brussels sprouts are done, let them cool for a few minutes (warm is perfect).
2. In a large serving bowl, combine:
   • roasted Brussels sprouts
   • sautéed corn
3. Drizzle the sauce over everything and gently fold until coated.
4. Top with:
   • crumbled cotija
   • chopped cilantro

Finish with a squeeze of fresh lime right before serving.

Optional (but very “me”): a final dusting of chili powder on top for extra kick.

My Favorite “Don’t-Stress” Tips

• Want extra crispy sprouts? Roast cut-side down and don’t touch them until the halfway stir. Let them do their thing.
• Sauce too thick? Add 1–2 teaspoons of water (or a little extra lime juice) to loosen it up.
• Corn won’t char? Your pan might not be hot enough. Give it a minute to heat up before you start stirring.
• Cilantro taste like soap to someone in your house? (It’s a real thing!) Swap for green onions.
• Make it dinner: Add shredded rotisserie chicken or black beans and serve over rice. Suddenly it’s not a side—it’s the main character.

And if your sauce looks a little lumpy for a second? That’s just the ingredients getting to know each other. They’ll work it out.

A Little Story From My Kitchen

The first time I made Mexican Street Corn Brussels Sprouts, I was trying to convince my family that Brussels sprouts weren’t “tiny cabbages of sadness.” (That was the exact review. Kids are brutally honest.)

I put the bowl on the table, didn’t say what it was, and someone went back for seconds before asking. That’s when I knew: this recipe had power. Now it’s my go-to for taco nights, potlucks, and those evenings when I need a win but I’m running on fumes and iced coffee.

FAQs About Mexican Street Corn Brussels Sprouts

The Best Way to Serve It Tonight

Serve these Mexican Street Corn Brussels Sprouts warm with an extra lime wedge on the side and watch them disappear faster than you’d expect from anything containing the words “Brussels sprouts.” They’re crunchy, creamy, tangy, a little smoky—basically the kind of dish that makes you feel like you’ve got your life together even if the laundry situation says otherwise.

If you make Mexican Street Corn Brussels Sprouts, don’t be surprised if they become your new “I’ll bring a side!” signature. The magic is real—and yes, your sprouts can absolutely be the star.

Keep the Street-Corn Party Going

If these Mexican Street Corn Brussels Sprouts just made you a Brussels-sprouts believer (welcome 🤝), here are a few delicious next stops to round out the meal—whether you need a cozy main dish, a fun side, or another “street corn” moment:

• Pair this with a cozy, creamy main like Marry Me Chicken Orzo for an easy one-bowl dinner (because creamy + zesty is a love story your weeknight deserves).
• Staying in the same flavor lane? Try High-Protein Chicken Street Corn Salad for meal-prep lunches when you want that elote vibe again tomorrow.
• Want a fresh, crunchy side to balance the creamy sauce? Add Lemon Arugula Pasta Salad for a bright, peppery bite right next to your sprouts.
• If you’re building a full “taco night” spread, don’t miss Mexican Street Corn Pasta Salad for the ultimate potluck-style side—it’s always the first bowl to disappear.

And hey—if you make this recipe, I’d love to hear how it went! ⭐ Please leave a quick review and tap your star rating (1–5 stars)—it helps other readers (and totally makes my day).

Print