Mexican Street Corn Brussels Sprouts: A Bold and Flavorful Twist on a Classic Side

If you love the bold, creamy, and tangy flavors of Mexican street corn, this recipe will quickly become one of your favorites. Mexican Street Corn Brussels Sprouts combine the smoky char of roasted sprouts with the vibrant, zesty toppings inspired by traditional elote. The result is a side dish that is both comforting and exciting, bringing together roasted vegetables and street-food flair in one irresistible bowl.

The first time I made this dish, I was looking for a creative way to make Brussels sprouts more appealing for a gathering. Roasting them until crispy on the edges transformed their flavor, while a creamy chili-lime sauce and crumbled cheese added richness and brightness. Even those who claimed they did not enjoy Brussels sprouts went back for seconds. This recipe is perfect for weeknight dinners, holiday tables, or anytime you want a vegetable dish that truly stands out.

Print

Why You’ll Love This Recipe

This dish delivers incredible texture and flavor in every bite. The Brussels sprouts become caramelized and slightly crispy when roasted, creating the perfect base for creamy sauce and savory toppings. The chili-lime crema brings tanginess and gentle heat, while the cheese adds a salty finish.

Another reason to love this recipe is its versatility. It works beautifully as a side dish for grilled meats, tacos, or rice bowls. It also comes together quickly with simple ingredients you may already have in your kitchen.

Most importantly, it turns an everyday vegetable into something vibrant and exciting. The combination of smoky, creamy, spicy, and fresh elements ensures it never feels ordinary.

Ingredients

(Tip: You can find the complete list of ingredients and their measurements in the recipe card below.)

Brussels sprouts
These are the heart of the dish. When trimmed and halved, they roast beautifully, developing crispy edges and a tender interior. Choose firm, bright green sprouts for the best flavor.

Olive oil
Helps the Brussels sprouts caramelize in the oven and promotes crispiness. It also adds a subtle richness that enhances the roasted flavor.

Salt
Essential for drawing out moisture and enhancing the natural sweetness of the sprouts.

Black pepper
Adds mild heat and depth to balance the creamy topping.

Mayonnaise
Forms the base of the creamy sauce. It provides richness and helps carry the chili and lime flavors throughout the dish.

Sour cream or Greek yogurt
Lightens the sauce while adding tanginess. I have tried this with Greek yogurt, and it worked beautifully while adding a bit more protein.

Fresh lime juice
Adds brightness and acidity, cutting through the richness of the sauce.

Chili powder
Brings warmth and a subtle smoky flavor reminiscent of classic street corn seasoning.

Smoked paprika
Enhances the smoky element and complements the roasted sprouts.

Cotija cheese
A crumbly, salty cheese that mirrors traditional Mexican street corn. It adds savory depth and texture.

Fresh cilantro
Provides freshness and a pop of color that balances the richness.

Optional corn kernels
For a stronger street corn feel, roasted or grilled corn kernels can be mixed in for sweetness and texture.

Directions

Preheat your oven to 425°F (220°C). Line a baking sheet with parchment paper for easy cleanup.

Trim the ends of the Brussels sprouts and slice them in half lengthwise. Place them in a large bowl and toss with olive oil, salt, and black pepper until evenly coated.

Spread the sprouts in a single layer on the prepared baking sheet, cut side down for maximum caramelization. Roast for 20 to 25 minutes, or until the edges are golden brown and crispy while the centers remain tender.

While the sprouts are roasting, prepare the sauce. In a small bowl, combine mayonnaise, sour cream or Greek yogurt, fresh lime juice, chili powder, and smoked paprika. Stir until smooth and well blended. Adjust seasoning if needed.

Once the Brussels sprouts are finished roasting, transfer them to a serving bowl. Drizzle the creamy chili-lime sauce over the top and gently toss to coat.

Sprinkle generously with crumbled Cotija cheese and chopped fresh cilantro. If using, add roasted corn kernels for extra sweetness and texture. Serve immediately while warm.

Equipment needed : Must-Have Tools to Get Rolling

Here’s what you’ll want to have on hand:

Silicone Spatula – Durable, heat-resistant silicone spatula perfect for mixing, scraping, and spreading. Gentle on non-stick cookware and easy to clean.

Large pot – You’ll need this to boil the whole cabbage head and soften the leaves.

large bowl –Spacious, durable large bowl ideal for mixing, serving, or food preparation. Made from sturdy material and easy to clean.

Sharp knife – For coring the cabbage and slicing out the thick stem in each leaf. A paring knife works best.

Mixing bowl – A big bowl makes it easier to combine your meat and rice filling evenly.

Cutting board – For prepping cabbage leaves and rolling them like a pro.

Full-Size Blender – is a powerful kitchen appliance for making smoothies, soups, and sauces in large batches.

 3-in-1 Air Fryer – This versatile 3-in-1 air fryer offers Air Fry for healthier meals with less oil, Bake for bakery-quality desserts and treats, and Reheat to bring leftovers back to life with crispy, flavorful results

Servings and timing

Servings: 4
Preparation time: 10 minutes
Cooking time: 20–25 minutes
Total time: Approximately 35 minutes

Storage/reheating

Store leftovers in an airtight container in the refrigerator for up to three days. For best results, reheat in a 375°F (190°C) oven for 8–10 minutes to restore crispness. Microwaving is possible but may soften the texture.

Variations and Customizations

There are many ways to personalize this dish. For extra heat, add a pinch of cayenne pepper or drizzle with hot sauce before serving. If you prefer a lighter sauce, use all Greek yogurt instead of mayonnaise.

To make the dish more filling, toss in black beans or grilled chicken. These additions turn it into a hearty main course rather than just a side.

You can experiment with different cheeses as well. Feta offers a similar crumbly texture if Cotija is unavailable. For a dairy-free version, use a plant-based yogurt and omit the cheese or substitute with a dairy-free alternative.

Grilling the Brussels sprouts instead of roasting them adds a smoky char that pairs beautifully with the chili-lime crema. I once finished the dish with a squeeze of extra lime and a sprinkle of extra chili powder just before serving, and it elevated the flavors even further.

This recipe is flexible and forgiving, allowing you to adjust seasoning and spice levels to suit your taste.

FAQs

Can I use frozen Brussels sprouts?

Fresh Brussels sprouts are recommended for best texture, but frozen can be used if thawed and dried thoroughly before roasting.

What can I substitute for Cotija cheese?

Feta cheese is a good alternative with a similar crumbly texture and salty flavor.

Can I make this dish ahead of time?

You can roast the Brussels sprouts in advance and reheat them before adding the sauce and toppings.

Is this recipe spicy?

It has mild heat from chili powder, but you can adjust the spice level to your preference.

Can I make it dairy-free?

Yes, use plant-based yogurt and omit or substitute the cheese.

What main dishes pair well with this?

It pairs well with grilled chicken, steak, tacos, or rice bowls.

Conclusion

Mexican Street Corn Brussels Sprouts transform a simple vegetable into a vibrant, flavor-packed dish. With crispy roasted sprouts, creamy chili-lime sauce, and savory toppings, every bite delivers balance and excitement. Whether served as a side or adapted into a main dish, this recipe proves that vegetables can be both wholesome and incredibly satisfying.

Hungry for more?  Visit our website for full recipes and follow us on Pinterest for daily foodie inspo you’ll love to pin!