Mexican Street Corn Brussels Sprouts

The idea hit me during summer taco night last year—my favorite elote cart closed unexpectedly, and I was staring at a bag of Brussels sprouts that needed to become something exciting. I figured if Mexican street corn flavors make everything better, why not toss them with crispy roasted sprouts? My husband looked skeptical right up until that first bite.

I brought this to a friend's backyard barbecue last month, and people kept hovering around the serving bowl. Someone asked for the recipe before they even finished their first serving. Now it is my go to whenever I need to prove that Brussels sprouts can be the most exciting thing on the table.

Ingredients

• Brussels sprouts: Buy tight compact heads and trim the stem end just enough to remove any dry outer leaves
• Fresh corn: Even in winter cutting kernels from two cobs gives better texture than frozen but either works perfectly
• Mayonnaise and sour cream: This creamy combo is what makes elote dressing so irresistible—use real mayo for best results
• Cotija cheese: The salty crumbly texture is non negotiable for authenticity though feta works in a pinch
• Chili powder and smoked paprika: These create that signature smoky heat balance
• Fresh lime juice: Bright acid cuts through the rich creaminess and wakes up all the flavors

Instructions

Get your oven nice and hot:

Crank that oven to 425°F and line a baking sheet with parchment—high heat is what makes those sprouts edges crispy and golden

Prep your vegetables:

Halve the Brussels sprouts through the core so they stay intact and cut corn kernels from the cob if using fresh

Roast until caramelized:

Toss vegetables with olive oil and roast 20 to 25 minutes flipping halfway until you see gorgeous charred spots

Whisk the magic sauce:

While things roast stir together mayo sour cream lime juice and all those spices until smooth and creamy

Toss and serve:

Dump hot roasted vegetables right into the dressing toss well then shower with cheese cilantro and scallions

Save to Pinterest

My sister usually hates Brussels sprouts but texted me the day after I served these asking for the recipe. That is when I knew this was not just another side dish but something that could actually change minds about vegetables.

Making It Your Own

When fresh corn is out of season I have used frozen kernels and nobody noticed the difference. The trick is patting them completely dry before roasting so they get those nice charred spots instead of steaming in their own moisture.

Serving Suggestions

This pairs beautifully with grilled meats tacos or even as part of a vegetarian taco bowl. I have also served it alongside black beans and rice for a complete Mexican inspired meal that feels festive but comes together quickly.

Make Ahead Tips

You can trim and halve the Brussels sprouts up to two days ahead then store them in the fridge. The dressing can be whisked together the night before—just keep it covered and give it a quick stir before using.

• Roasted vegetables reheat surprisingly well in a 350°F oven for 10 minutes
• Save some fresh cilantro to sprinkle right before serving so it stays bright
• Extra cotija on the table lets everyone add more salty crumbles to taste

Save to Pinterest

Hope this recipe brings as much joy to your table as it has to mine.

Recipe FAQs

→ What makes this dish similar to Mexican street corn?

The signature elote flavors come through the creamy dressing made with mayonnaise, sour cream, lime juice, chili powder, and smoked paprika. Topped with crumbled cotija cheese and fresh cilantro, it captures all the tangy, spicy, and savory elements of classic Mexican street corn.

→ Can I make this dish ahead of time?

Roast the vegetables up to a day in advance and store them in the refrigerator. Wait to toss with the creamy dressing and add toppings until just before serving to maintain the crispy texture and prevent sogginess.

→ What can I substitute for cotija cheese?

Feta cheese works beautifully as a substitute, offering similar crumbly texture and salty tang. For a dairy-free option, try vegan feta or crushed nutritional yeast for umami flavor.

→ How do I get the Brussels sprouts extra crispy?

Spread the halved sprouts in a single layer on the baking sheet without overcrowding. Roast at 425°F and avoid stirring too frequently—letting them develop deep golden char on one side before flipping ensures maximum crispiness.

→ Is this dish spicy?

The chili powder and smoked paprika provide mild to moderate heat depending on your tolerance. For more spice, add cayenne pepper or hot sauce. For less heat, reduce the chili powder or use a mild paprika variety.

→ Can I use frozen Brussels sprouts?

Fresh sprouts yield the best crispy texture, but frozen work in a pinch. Thaw and pat them completely dry before roasting to prevent steaming. Note that frozen sprouts may not achieve the same level of crispiness as fresh.