Mexican Street Corn Brussels Sprouts

Last summer, my friend Maria brought a tub of elote to a rooftop barbecue and watched everyone abandon the burgers for it. I stood there dipping chips into the creamy, spicy remnants and thought about how those exact flavors would transform roasted Brussels sprouts. The first night I tried it, my husband actually went back for thirds and he usually tolerates sprouts at best.

I made this for Thanksgiving last year as a bold alternative to the usual green bean casserole. My aunt who still insists she hates Brussels sprouts took a tentative polite bite and then immediately asked for the recipe. Now it shows up at every family gathering, and honestly, Ive stopped fighting it.

Ingredients

• Brussels sprouts: Trimmed and halved creates more surface area for that golden crispy edge everyone fights over
• Corn kernels: Fresh corn gives the best char but frozen works perfectly fine in a pinch
• Mayonnaise and sour cream: This dual cream combo creates the perfect velvety base that clings to every nook and cranny
• Lime juice: Fresh is absolutely necessary here, bottled lime juice lacks that bright acidic punch
• Chili powder and smoked paprika: These two together create that signature elote warmth without overwhelming heat
• Cotija cheese: Salty and crumbly, but feta works beautifully if you cannot find it at your grocery store

Instructions

Get your oven nice and hot:

Preheat to 425°F and line a baking sheet with parchment paper for easy cleanup later

Prep your vegetables:

Trim and halve the Brussels sprouts, then toss them with the corn kernels, olive oil, salt, and pepper until everything is evenly coated

Roast until golden:

Spread everything in a single layer and roast for 20 to 25 minutes, stirring halfway through, until sprouts are crispy and corn has those gorgeous charred spots

Whisk up the magic sauce:

While vegetables roast, mix together the mayonnaise, sour cream, lime juice, chili powder, smoked paprika, garlic powder, salt, and pepper until smooth

Bring it all together:

Add the hot roasted vegetables directly into the bowl with the dressing and toss gently until every piece is coated in that creamy, tangy goodness

Finish with the works:

Transfer to a serving platter and shower with crumbled cotija, fresh cilantro, scallions if you are feeling fancy, and an extra dusting of chili powder

Save

My neighbor smelled this cooking through our shared wall and knocked on the door with a genuinely concerned expression, asking if everything was okay. I sent her home with a small container and she texted me twenty minutes later saying she ate the entire thing standing at her counter.

Making It Your Own

I have found that adding a diced jalapeño to the roasting vegetables takes this to another level entirely. The roasting tames the heat while concentrating that fresh pepper flavor throughout the dish.

The Corn Question

Fresh corn cut from the cob gives you those sweet, juicy pops, but frozen corn actually chars up beautifully and saves so much prep time. Use whatever you have, both work wonderfully here.

Party Perfect

This travels surprisingly well for potlucks. Keep the dressing separate until right before serving to maintain that perfect crispy texture, then toss everything together just as guests are arriving.

• Double the recipe for crowds because it disappears embarrassingly fast
• Set out extra lime wedges and chili powder so guests can customize their portion
• Consider serving with small plates or forks, people will want to hover around this dish

Save

Every time I serve this, someone asks how Brussels sprouts could possibly taste this good, and I just smile and say magic.

Recipe FAQs

→ Can I make Mexican street corn Brussels sprouts ahead of time?

Roast the vegetables up to a day in advance and store refrigerated. Prepare the creamy dressing separately and keep chilled. Toss everything together just before serving and add toppings fresh for the best texture and flavor.

→ What cheese works best as a cotija substitute?

Feta cheese makes an excellent alternative with its similar crumbly texture and salty profile. Parmesan or aged cheddar can work in a pinch, though they'll deliver a slightly different flavor. For a dairy-free version, try nutritional yeast or vegan crumbles.

→ How do I get the crispiest Brussels sprouts?

Cut sprouts in uniform halves for even cooking. Spread them in a single layer without overcrowding the pan. Roast at high heat (425°F) and resist stirring too frequently—let them develop deep golden color before flipping halfway through cooking time.

→ Can I use fresh corn instead of frozen?

Absolutely. Fresh corn cut from the cob adds wonderful sweetness and texture. Grill or roast the kernels alongside the sprouts for extra charred flavor, or simply toss raw kernels with oil and roast until tender and slightly browned.

→ Is this dish spicy?

The recipe offers mild heat from chili powder and smoked paprika. It's family-friendly as written. For more spice, add cayenne pepper, increase the chili powder, or serve with hot sauce on the side. Adjust to your preferred heat level.

→ Can I make this vegan?

Yes. Substitute plant-based mayonnaise and dairy-free sour cream for the creamy dressing. Use vegan cheese shreds or nutritional yeast instead of cotija. The result remains creamy, tangy, and satisfying.