Mexican Street Corn Brussels Sprouts

The first time I made this dish, my husband looked at me like I had lost my mind. Brussels sprouts and street corn together on one plate? But one bite in and he was already reaching for seconds, the creamy sauce coating his fingers exactly like those late nights we spent wandering through Mexico City.

Last summer, I served this at a backyard barbecue and watched my vegetable-hating best friend demolish half the platter before anyone else got a chance. The combination of charred sprouts, sweet corn, and that funky cotija cheese creates something completely unexpected.

Ingredients

• 1.5 lbs Brussels sprouts, trimmed and halved: Cutting them in half helps them roast evenly and creates more crispy edges for that sauce to cling to
• 1 cup frozen corn kernels: Thawed ahead of time, this brings sweetness without the work of fresh corn cutting
• 2 tbsp olive oil: Helps everything get golden and crisp in that hot oven
• 1/2 tsp salt and pepper: Simple seasoning to let the vegetables shine before the sauce arrives
• 1/4 cup mayonnaise: Creates that rich base reminiscent of traditional elote sauce
• 1/4 cup sour cream: Adds tang and lightness to balance the mayonnaise
• 1 clove garlic, minced: Fresh garlic makes all the difference here, dont skip it
• 1/2 tsp smoked paprika: Gives a subtle smoky depth that hints at street corn origins
• 1/2 tsp chili powder: Just enough warmth without overwhelming the dish
• Zest and juice of 1 lime: Bright acidity cuts through all that creamy richness
• 1/3 cup cotija cheese, crumbled: Salty, crumbly, and absolutely essential for authentic flavor
• 2 tbsp fresh cilantro, chopped: Fresh herb finish that makes everything pop
• Extra chili powder and lime wedges: For serving, letting everyone adjust to their taste

Instructions

Get your oven ready:

Preheat to 425°F and line a baking sheet with parchment paper, trust me, cleanup will thank you later

Prep the vegetables:

Toss those halved Brussels sprouts and thawed corn with olive oil, salt, and pepper until everything glistens

Roast until golden:

Spread in a single layer and roast 20 to 25 minutes, stirring halfway until those edges get crispy and slightly charred

Whisk up the magic sauce:

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

Bring it all together:

Transfer hot vegetables to a large bowl, drizzle with that creamy sauce, and toss until every piece is coated

Finish like a pro:

Sprinkle with crumbled cotija cheese and fresh cilantro, then dust with extra chili powder if you love heat

Serve immediately:

Plate while still warm and pass those lime wedges around for squeezing at the table

Save to Pinterest

Now this recipe appears on my table at least twice a month. Even my dad, who spent decades insisting he despised Brussels sprouts, asked for the recipe after Christmas dinner last year.

Making It Your Own

Swap in vegan mayo and sour cream with nutritional yeast instead of cotija for a completely plant-based version that still delivers big flavor. Add diced jalapeño into the mix if your crowd loves heat, or try crumbled queso fresco if cotija feels too intense.

Perfect Pairings

This works beautifully alongside grilled chicken or carne asada, but honestly, I have eaten an entire bowl as a main course more times than I care to admit. It also makes an incredible filling for soft tacos.

Make Ahead Magic

You can roast the vegetables up to two days ahead and store them in the refrigerator. Reheat in a 400°F oven for 10 minutes before tossing with the sauce and toppings to maintain that crispy texture we love.

• Whisk the sauce just before serving for the best consistency
• Add the cheese and cilantro at the last minute to keep them fresh
• Serve within an hour of tossing with sauce for optimal texture

Save to Pinterest

Hope this brings as much joy to your table as it has to mine, turning Brussels sprouts skeptics into believers one charred, cheesy bite at a time.

Recipe FAQs

→ Can I make this dish vegan?

Yes, simply substitute vegan mayonnaise and sour cream for the dairy versions, and use a plant-based cheese alternative for the cotija. The flavors will remain delicious while accommodating vegan dietary needs.

→ How do I prevent the Brussels sprouts from getting mushy?

Roast at high temperature (425°F) and spread in a single layer on the baking sheet. Stir halfway through cooking to ensure even browning. Don't overcrowd the pan, as this causes steaming instead of roasting.

→ What's the best way to serve this dish?

Serve warm as a side dish with grilled meats, or use as a taco filling. The lime wedges allow guests to add extra brightness to their individual portions.

→ Can I prepare the sauce ahead of time?

Absolutely! The sauce can be made up to 24 hours in advance and stored in the refrigerator. Let it come to room temperature before tossing with the roasted vegetables for best results.

→ What if I don't have cotija cheese?

You can substitute with crumbled feta, Parmesan, or even nutritional yeast for a cheesy flavor. Each will give a slightly different taste profile but still delicious results.