Mexican Street Corn Brussels Sprouts

The idea came from a half-empty bag of Brussels sprouts and a craving for those elote flavors from the summer street fair downtown. My roommate walked in mid-experiment, skeptical about the combination, then proceeded to eat three servings straight from the serving bowl. Now it is the most requested side dish at every potluck, somehow converting even the most vocal Brussels sprouts skeptics.

Last summer I made this for a Fourth of July barbecue when our host announced last minute that her cousin was vegetarian and gluten-free. The dish disappeared so fast that I barely got a taste myself, and now I have to triple the recipe if I want to ensure there is any left for lunch the next day.

Ingredients

• Brussels sprouts: The key is trimming them evenly so they roast at the same rate, and do not be afraid of some brown edges
• Frozen corn: Actually works better here than fresh because it releases moisture that helps steam the sprouts slightly before they crisp up
• Mayonnaise and sour cream: This combination creates that authentic street corn creaminess that coats every nook and cranny
• Cotija cheese: Its salty crumble cuts through the rich sauce, but feta makes a decent substitute in a pinch
• Lime: Both the zest and juice are non-negotiable here, they brighten everything and prevent the dish from feeling too heavy

Instructions

Get the oven ready:

Preheat your oven to 425°F and line a baking sheet with parchment, which saves you from scrubbing burnt-on sauce later.

Prep the vegetables:

Trim the Brussels sprouts and cut them in half through the core so they lay flat, then thaw the corn and pat it dry.

Season for roasting:

Toss everything with olive oil, salt, and pepper until every piece is coated, then spread them out without overcrowding.

Roast until golden:

Let them cook for 20 to 25 minutes, but halfway through give everything a stir to ensure even browning on all sides.

Whisk the sauce:

While the vegetables roast, mix the mayonnaise, sour cream, garlic, smoked paprika, chili powder, lime zest, and juice until smooth.

Bring it together:

Toss the hot roasted vegetables with the creamy sauce while they are still warm so it really clings to every piece.

Finish with flair:

Sprinkle generously with crumbled cotija and fresh cilantro, then add that extra dusting of chili powder for a beautiful presentation.

Save

My aunt swore she hated Brussels sprouts until she tried this at a family gathering, asking for the recipe before she even finished her first serving. Watching people discover that vegetables can actually be exciting has become one of my favorite things about cooking.

Making It Your Own

Sometimes I add diced jalapeño into the roasting vegetables if I want more heat throughout, and a friend of mine tosses in roasted sweet potato cubes for extra sweetness. The beauty of this dish is how well it adapts to whatever you have in the kitchen while still tasting intentional.

Serving Suggestions

This works beautifully alongside grilled chicken or carne asada, but it also holds its own as a main dish over rice. I have even stuffed it into warm tortillas for incredible street tacos that taste like something from a food truck.

Make-Ahead Magic

You can roast the vegetables a day ahead and keep them in the refrigerator, then reheat them in a hot skillet before adding the sauce. The texture stays surprisingly good, and having the components ready makes weeknight dinners feel special.

• Keep the sauce separate until serving time to maintain the best texture
• Store leftover toppings in small containers so they stay fresh and crunchy
• If taking to a potluck, pack everything separately and toss right before serving

Save

There is something joyful about a dish that makes people excited about vegetables they normally avoid. This recipe has turned countless dinner skeptics into believers.

Recipe FAQs

→ How do I get the Brussels sprouts crispy when roasting?

Toss trimmed Brussels sprouts with olive oil, salt, and pepper, and arrange them in a single layer. Roast at a high temperature (425°F) for 20-25 minutes, stirring halfway through to ensure even browning and crisp edges.

→ Can I make this dish vegan?

Yes, replace mayonnaise and sour cream with plant-based alternatives and use a vegan cheese substitute in place of cotija cheese to keep it vegan-friendly.

→ What can I add for extra heat?

Incorporate diced jalapeños or a dash of hot sauce into the sauce or sprinkle extra chili powder on top to elevate the spiciness.

→ Is this dish suitable as a main meal?

While primarily a side dish, its hearty combination of Brussels sprouts, corn, and creamy sauce can also serve as a satisfying vegetarian main for smaller appetites.

→ What is a good accompaniment for this dish?

This dish pairs well with grilled meats or can be used as a flavorful filling for tacos or wraps, adding a fresh and zesty component.