Mexican Street Corn Brussels Sprouts

The first time I saw roasted Brussels sprouts sitting next to elote at a food truck rally, I stopped dead in my tracks. Someone had taken everything I love about Mexican street corn that tangy, spicy, creamy mess you eat standing up and decided it belonged on cruciferous vegetables. I went home and immediately started experimenting, and now this combination lives in regular rotation at my table.

Last summer I made these for a backyard barbecue where half the guests claimed to despise Brussels sprouts. My friend Sarah actually asked if there were more in the oven, then paused and said, wait, did I just beg for more Brussels sprouts. Now whenever I host, someone texts ahead asking if those corn sprouts are on the menu.

Ingredients

• Brussels sprouts: Trimming and halving them creates maximum surface area for caramelization, which is where all the flavor lives
• Corn kernels: Fresh corn tastes best but frozen works perfectly, just thaw and pat them dry to prevent soggy spots
• Mayonnaise and sour cream: This dual cream mixture mimics traditional elote coating, with sour cream cutting through the richness
• Lime juice: Fresh squeezed makes a difference here, that bright acid balances the earthy sprouts
• Chili powder and smoked paprika: The combination gives you classic elote warmth without overwhelming heat
• Cotija cheese: Salty and crumbly, it delivers that essential finish, though feta works when you cannot find the real deal
• Fresh cilantro: Toss it on at the very end so it stays bright and adds that pop of green against the golden vegetables

Instructions

Get your oven going:

Crank it to 425 degrees and line a baking sheet with parchment paper, trust me, cleanup will thank you later

Prep the vegetables:

Toss those halved Brussels sprouts and corn kernels with olive oil, salt, and pepper until everything is lightly coated

Roast until golden:

Spread everything in an even layer and let them cook for 20 to 25 minutes, but halfway through, give the pan a shake and stir so nothing burns

Whisk up the magic sauce:

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

Toss and coat:

Pour those hot roasted vegetables right into the bowl with your dressing and toss until every piece is covered in that creamy, spicy goodness

Finish it off:

Pile onto a platter and shower with crumbled cotija, fresh cilantro, scallions if you want, and an extra dusting of chili powder

Pin it

This dish has become my go-to when I need something that feels festive but does not require hours of prep. It is the kind of recipe that makes people lean over the serving spoon and ask, what is in this, while already reaching for seconds.

Making It Your Own

Sometimes I toss in a can of black beans with the corn during the last 5 minutes of roasting for extra protein. Other times, when I want more crunch, I sprinkle crushed tortilla chips over the top right before serving. The beauty here is that the elote flavor profile plays nicely with whatever you have in your pantry.

Timing Everything Right

The dressing can be made up to two days ahead and stored in the refrigerator, which actually helps the flavors develop. I often prep the Brussels sprouts the night before, keeping them in a bowl of cold water to stay crisp. When it is time to cook, just drain, pat dry, and they are ready to roast.

Serving Suggestions

This side dish holds its own alongside grilled meats, tacos, or even as part of a vegetable forward main course. I have served it at everything from weeknight dinners to holiday parties, and it never fails to disappear. Keep extra lime wedges on hand because a final squeeze right before eating makes all the difference.

• Warm tortillas on the side turn this into an easy vegetarian meal
• A cold beer or crisp white wine cuts through the richness beautifully
• Leftovers reheat surprisingly well in a skillet, maintaining most of their texture

Pin it

There is something genuinely joyful about taking two familiar things and discovering they are even better together. This recipe keeps proving that the best combinations often come from simply paying attention to what you already love.

Recipe FAQ

→ Can I make this dish ahead of time?

Roast the vegetables up to a day in advance and store them in the refrigerator. Toss with the creamy dressing just before serving to keep the sprouts crispy and prevent them from getting soggy.

→ What can I use instead of cotija cheese?

Feta cheese makes an excellent substitute with its similar crumbly texture and salty flavor. You could also use grated Parmesan or a Mexican queso fresco for a milder taste.

→ How do I get the Brussels sprouts extra crispy?

Make sure to cut them in half and spread them in a single layer on the baking sheet without overcrowding. Roasting at high heat (425°F) and stirring halfway through ensures even browning and crispy edges.

→ Is this dish spicy?

The spice level is moderate from the chili powder and smoked paprika. You can easily adjust the heat by adding more or less chili powder, or include a pinch of cayenne for extra kick.

→ Can I use canned corn?

Yes, canned corn works well—just drain and pat it dry before roasting. Fresh or frozen corn kernels are also great options and will roast beautifully alongside the sprouts.

→ How can I make this vegan?

Use plant-based mayonnaise and sour cream alternatives in the dressing. Replace cotija with a vegan cheese or nutritional yeast for that savory, cheesy finish.