Mexican Street Corn Brussels Sprouts

The first time I brought this to a potluck, my friend Sarah took one skeptical bite and immediately asked for the recipe. She couldn't believe how Brussels sprouts could taste this addictive.

Last summer I made this for my cousin's backyard barbecue and watched it disappear before the burgers even hit the grill. The combination of charred vegetables and that familiar street corn flavor just works.

Ingredients

• Brussels sprouts: Trim and halve them evenly so they roast at the same rate. Fresh ones work best here.
• Frozen corn kernels: Thaw completely and pat dry to prevent steaming on the baking sheet.
• Olive oil: Helps achieve those crispy golden edges we're after.
• Mayonnaise and sour cream: This duo creates the authentic creamy base that Mexican street corn is famous for.
• Smoked paprika and chili powder: These bring the subtle heat and smoky depth.
• Lime: Both zest and juice are essential for that bright tangy finish.
• Cotija cheese: A salty crumbly cheese that adds the perfect finishing touch. Find it in the specialty cheese section.

Instructions

Get your oven ready:

Preheat to 425°F and line a large baking sheet with parchment. This high heat is what gives us those gorgeous charred edges.

Prep the vegetables:

Toss the halved Brussels sprouts and thawed corn with olive oil, salt, and pepper until everything's evenly coated. Spread them in a single layer without crowding the pan.

Roast until golden:

Bake for 20 to 25 minutes, giving the pan a good shake halfway through. You want the sprouts deeply caramelized and the corn starting to char in spots.

Whisk the sauce:

While everything roasts, stir together the mayo, sour cream, minced garlic, smoked paprika, chili powder, lime zest, and lime juice until silky smooth.

Bring it all together:

Transfer the hot roasted vegetables to a large bowl. Drizzle with that creamy sauce and toss gently until every piece is coated.

Finish with flair:

Sprinkle generously with crumbled cotija and fresh cilantro. Add an extra dusting of chili powder if you like things spicy.

Serve it up:

Plate warm with lime wedges on the side so everyone can add an extra squeeze of brightness.

Save

My sister now requests this every time she visits. She says it reminds her of the elote she used to get from street vendors in Mexico City, but somehow even better.

Making It Your Own

I've learned that adding a diced jalapeño to the roasting vegetables gives it an extra kick that some people absolutely love. Just be sure to warn your guests.

What To Serve With It

This pairs beautifully with grilled carne asada or simple chicken thighs. Sometimes I'll even stuff it into warm tortillas for the most incredible vegetarian tacos.

Storage And Reheating

Leftovers keep well in the fridge for up to three days, though they do lose some of that wonderful crispy texture. Reheat in a 350°F oven until warmed through.

• Avoid microwaving if you want to preserve any remaining crispness
• The sauce can be made up to two days ahead and stored separately
• Add fresh cilantro and cheese after reheating for the best presentation

Save

Every time I make this now, I think about how the simplest vegetables can become something extraordinary with the right approach. That's the magic of really good food.

Questions & Answers

→ Can I make this dish vegan?

Yes! Simply substitute vegan mayonnaise and vegan sour cream for the traditional dairy versions, and use a plant-based cheese alternative for the cotija. The flavors will remain delicious while making it suitable for vegan diets.

→ What's the best way to roast the Brussels sprouts?

Roast them at 425°F for 20-25 minutes, stirring halfway through. This high temperature helps create crispy, golden edges while keeping the interior tender. Make sure they're spread in a single layer on your baking sheet for even cooking.

→ How can I add more heat to this dish?

For extra spiciness, add diced jalapeño to the sauce or drizzle with your favorite hot sauce. You can also increase the amount of chili powder used, or add a pinch of cayenne pepper for more heat.

→ What should I serve this with?

This dish pairs beautifully with grilled meats, makes excellent taco filling, or can be served alongside rice and beans for a complete Mexican-inspired meal.

→ Can I prepare this ahead of time?

You can roast the Brussels sprouts ahead of time and reheat them before serving. However, for best texture and flavor, prepare the sauce and assemble the dish just before serving.