This vibrant dish combines roasted Brussels sprouts with sweet corn and a creamy sauce made from mayonnaise, sour cream, garlic, smoked paprika, and fresh lime zest and juice. Finished with crumbled cotija cheese, fresh cilantro, and a sprinkle of chili powder, it delivers a tangy, smoky, and slightly spicy flavor. Perfectly roasted to crispy edges, this Mexican-inspired side or vegetarian main brings bold flavors and a delightful texture with minimal preparation and cooking time.
The smell of roasting Brussels sprouts used to fill me with dread until the day I accidentally charred them into sweet, caramelized nuggets. That happy accident led me to combine them with the bold flavors of Mexican street corn, and now my family requests this dish more than the traditional version.
Last summer I made this for a backyard barbecue, and even the self-proclaimed Brussels sprouts haters went back for seconds. The combination of charred vegetables, zesty lime, and salty cotija creates layers of flavor that make people pause and ask what exactly they are eating.
Ingredients
- Brussels sprouts: Fresh ones with tight leaves roast best, and trimming the bitter stem helps them caramelize evenly
- Frozen corn: Thawed completely before roasting, it develops those irresistible charred spots that mimic street corn
- Olive oil: Helps the vegetables roast evenly and develop those crispy edges we are after
- Mayonnaise and sour cream: This double-cream mixture creates the authentic street corn sauce texture that clings to every bite
- Lime: Both the zest and juice are essential for cutting through the richness
- Cotija cheese: This salty, crumbly Mexican cheese is nonnegotiable for the right finish
- Chili powder: Adds warmth and that classic street corn dusting on top
Instructions
- Heat things up:
- Crank your oven to 425°F and line a baking sheet with parchment paper for easy cleanup
- Prep the veg:
- Toss halved Brussels sprouts and thawed corn with olive oil, salt, and pepper until everything is evenly coated
- Roast until golden:
- Spread in a single layer and roast for 20 to 25 minutes, stirring halfway through, until edges are charred and crispy
- Whisk the sauce:
- While vegetables roast, stir together mayonnaise, sour cream, minced garlic, smoked paprika, chili powder, lime zest, and lime juice
- Bring it together:
- Toss the hot roasted vegetables with the creamy sauce until every piece is coated
- Finish with flair:
- Sprinkle with crumbled cotija, fresh cilantro, and an extra dusting of chili powder
- Serve it up:
- Offer lime wedges on the side so everyone can add an extra squeeze if they want
My friend Maria, who grew up eating elote in Mexico City, told me this version might be better than the original because the Brussels sprouts hold onto the sauce even better than corn kernels. That is the highest compliment I could have ever hoped for.
Making It Your Own
Sometimes I add diced jalapeño to the roasting vegetables for extra heat, or a dash of hot sauce to the creamy mixture. You could also use vegan alternatives to keep it plant-based without losing any of the crave-worthy flavor.
Serving Ideas
This works beautifully as a side dish alongside grilled meats or fish, but it also holds its own as a vegetarian main. I have even scooped it into warm tortillas for an unexpected taco night twist that everyone loved.
Getting Ahead
The sauce can be made up to two days in advance and stored in the refrigerator. You can also trim and halve the Brussels sprouts the day before, just keep them in cold water to prevent browning and pat them completely dry before roasting.
- Roast the vegetables at 425°F for the best char and flavor
- Let the roasted vegetables sit for 5 minutes before tossing with sauce
- Season with extra lime juice right before serving
This dish has become my go-to for bringing people together around the table, proving that sometimes the most unexpected combinations create the most lasting memories.
Your Recipe Questions Answered
- → Can I make this dish vegan?
-
Yes, swap the mayonnaise, sour cream, and cotija cheese for plant-based alternatives to keep it vegan-friendly.
- → What is the best way to roast Brussels sprouts and corn?
-
Toss them with olive oil, salt, and pepper, then roast at 425°F until golden and slightly charred for maximum flavor.
- → How can I add more heat to the dish?
-
Include diced jalapeños or a dash of hot sauce either in the sauce or as a garnish for extra spice.
- → What can I serve this dish with?
-
It's great alongside grilled meats, tacos, or enjoyed as a hearty vegetarian main.
- → Is this dish gluten-free?
-
Yes, all ingredients used are naturally gluten-free, making it suitable for gluten-sensitive diets.