Mexican Street Corn Brussels Sprouts

The first time I made these Brussels sprouts, my roommate walked in and asked why it smelled like a street vendor had set up shop in our kitchen. That char from the corn mixing with the roasted sprouts creates something magical together.

I served this at a dinner party last summer, and my friend who swore she hated Brussels sprouts went back for thirds. Sometimes the right sauce and a little char can change everything.

Ingredients

• Brussels sprouts: Halve them evenly so they roast at the same rate, nothing worse than some burnt while others are still raw
• Frozen corn: Thawed completely before roasting helps it get those nice charred spots without steaming
• Mayonnaise and sour cream: The duo that creates that street corn crema consistency we love
• Cotija cheese: Salty and crumbly, its what gives the dish that authentic finish
• Lime: Both zest and juice are non negotiable here for that bright tangy kick
• Smoked paprika and chili powder: These bring the warmth and subtle heat without overwhelming

Instructions

Get your oven ready:

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

Prep the vegetables:

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

Roast until golden:

Spread everything in one layer and roast for 20 to 25 minutes, giving them a stir halfway so nothing burns

Whisk up the sauce:

While things roast, mix mayonnaise, sour cream, minced garlic, both powders, and all that lime goodness until smooth

Bring it together:

Dump those gorgeous roasted vegetables into a large bowl and drizzle with the sauce, tossing until every piece is coated

Finish with flair:

Sprinkle cotija and cilantro over everything, add extra chili powder if you like it hot

Serve it up:

Get those lime wedges on the table and serve while everything is still warm and the cheese is slightly melting

Save

This has become my go to for potlucks because it travels well and people always ask for the recipe. Something about the combination of textures and flavors just works.

Making It Your Own

I have played around with adding diced jalapeños directly into the roasting pan when I want extra heat. You could also swap in feta if cotija feels too specialty for your regular shopping trip.

Perfect Pairings

This dish holds its own next to grilled chicken or carne asada, but I have also stuffed it into warm tortillas for an incredible taco night twist. The leftovers reheat surprisingly well the next day.

Serving Success

Set up a little toppings station with extra lime wedges, hot sauce, and maybe some avocado slices if you are feeling fancy. Letting people customize their own serving makes it feel more interactive.

• Keep the sauce separate if you are making this ahead
• A squeeze of fresh lime right before eating wakes everything up
• Dont skip the parchment paper unless you enjoy scrubbing pans

Save

Hope this brings as much joy to your table as it has to mine over the years.

Common Questions

→ What is the best way to roast Brussels sprouts and corn?

Toss Brussels sprouts and corn with olive oil, salt, and pepper, then spread in a single layer on a baking sheet. Roast at 425°F (220°C) for 20-25 minutes, stirring halfway to ensure even caramelization and a crisp edge.

→ How can I make the sauce creamy and tangy?

Combine mayonnaise, sour cream, minced garlic, smoked paprika, chili powder, lime zest, and lime juice. Mixing these ingredients creates a smooth, tangy, and slightly smoky sauce that complements the vegetables.

→ What can I substitute for cotija cheese in this dish?

For a dairy-free option, use plant-based feta or a crumbly vegan cheese alternative to maintain the texture and slight saltiness of cotija cheese.

→ Can this dish be served warm or cold?

It’s best enjoyed warm so the roasted Brussels sprouts retain their crispness and the sauce melds nicely with the veggies, but it can also be served at room temperature.

→ How can I add extra heat to this dish?

Add diced jalapeño or sprinkle additional chili powder or hot sauce to taste, enhancing the spicy notes without overpowering the other flavors.

→ Is this dish suitable for gluten-free diets?

Yes, all ingredients used are naturally gluten-free, making it a safe and flavorful choice for gluten-sensitive individuals.