Mexican Street Corn Brussels Sprouts

The smell of charred corn and roasted Brussels sprouts drifting from my oven always stops people in their tracks. I stumbled onto this combination one summer when I had an abundance of sprouts from my CSA and was craving those bold elote flavors from a trip to Mexico City. Now it is the dish everyone actually asks for at potlucks, leaving the more traditional sides untouched.

Last summer, my neighbor who claims to hate Brussels sprouts literally picked three servings right out of the serving bowl. She stood there with a fork, asking me what I did to make them taste like carnival food. Watching someone convert from sprout skeptic to evangelist in one bite reminded me why I love playing with unexpected flavor combinations.

Ingredients

• 1 lb Brussels sprouts, trimmed and halved: Buy tight, bright green heads without yellowing leaves and cut them fresh so they caramelize beautifully in the high heat
• 1 cup corn kernels: Fresh sweet corn is ideal but frozen works perfectly straight from the bag, just do not thaw first
• 1 tablespoon olive oil: This helps everything get crispy and golden, but you can use avocado oil for a higher smoke point
• 3 tablespoons mayonnaise: The creamy base that makes that authentic elote coating cling to every nook and cranny
• 2 tablespoons sour cream: Adds a bright tang that cuts through the richness of the mayo
• 1 tablespoon fresh lime juice: Absolutely essential for that authentic Mexican street corn zing
• 1 teaspoon chili powder plus ½ teaspoon smoked paprika: This warm spice blend gives that signature earthy heat without overwhelming the vegetables
• ½ teaspoon garlic powder: Provides savory depth without the risk of burnt fresh garlic
• ¼ teaspoon each salt and black pepper: Season the vegetables before roasting, not just in the dressing
• ¼ cup cotija or feta cheese, crumbled: The salty finish that makes this dish sing, but feta works wonderfully if you cannot find cotija
• 2 tablespoons fresh cilantro, chopped: Bright herbaceous notes that tie everything together
• 1 tablespoon scallions, thinly sliced: A fresh onion bite that cuts through the creamy dressing

Instructions

Get your oven ready:

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

Prep the vegetables:

Toss halved Brussels sprouts and corn kernels with olive oil, salt, and black pepper until everything glistens, then spread them in an even layer on your prepared baking sheet.

Roast until golden:

Let them cook for 20 to 25 minutes, stirring halfway through, until the sprouts are deeply caramelized and the corn has those gorgeous charred spots.

Whisk the elote dressing:

In a large bowl, combine mayonnaise, sour cream, lime juice, chili powder, smoked paprika, garlic powder, and whisk until smooth and creamy.

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 tangy, spicy creaminess.

Finish like a street vendor:

Transfer to a serving platter and shower with crumbled cheese, cilantro, scallions, and an extra dusting of chili powder, then serve with lime wedges on the side.

Save

My dad still talks about the first time he tried this, asking me five times what was in the sauce. He grew up on boiled Brussels sprouts and could not believe the same vegetable could taste so vibrant and alive. Now he requests it every time he visits, saying it is the only way he will eat them.

Getting the Perfect Roast

I have learned that 425°F is the sweet spot for getting those crispy edges without burning the delicate leaves. Stirring halfway through ensures even browning on all sides, and do not be afraid of some serious color on those sprouts.

Making It Your Own

Sometimes I add a pinch of cayenne when I want extra heat, or swap in Tajín seasoning for the chili powder. The beauty of this recipe is how well it adapts to whatever spice level you prefer.

Serving Suggestions

This dish pairs beautifully with grilled meats, tacos, or even as part of a larger Mexican inspired feast. I have served it alongside everything from carne asada to roasted chicken, and it never fails to disappear first.

• Keep extra lime wedges handy because that fresh squeeze right before serving makes all the difference
• The leftovers actually reheat surprisingly well in a 350°F oven for 10 minutes
• Make a double batch for parties because people go back for seconds and thirds

Save

There is something magical about taking humble vegetables and transforming them into something that makes people's eyes light up. This recipe proves that Brussels sprouts can be the star of the show.

Recipe FAQs

→ Can I make this ahead of time?

Yes, you can roast the vegetables up to a day in advance and store them in the refrigerator. Toss with the creamy dressing and toppings just before serving to maintain the crispy texture.

→ What can I use instead of cotija cheese?

Feta cheese makes an excellent substitute with similar crumbly texture and salty flavor. You could also use queso fresco, grated Parmesan, or a dairy-free alternative if needed.

→ How do I get the Brussels sprouts extra crispy?

Make sure to cut them in half for maximum surface area, spread them in a single layer on the baking sheet, and avoid overcrowding. Roasting at 425°F helps achieve that golden, crispy exterior.

→ Can I make this vegan?

Absolutely. Use plant-based mayonnaise, dairy-free sour cream, and vegan cheese or nutritional yeast instead of cotija. The elote seasoning flavors remain just as delicious.

→ How spicy is this dish?

The spice level is moderate and adjustable. The chili powder adds gentle warmth, while smoked paprika contributes depth rather than heat. Add cayenne pepper or hot sauce if you prefer more kick.