As I stood in my kitchen, the aroma of roasting Brussels sprouts filled the air, weaving a fragrant spell that reminded me of vibrant street markets in Mexico. The dish I was preparing today, Mexican Street Corn Brussels Sprouts, perfectly marries the crispy, caramelized essence of roasted Brussels sprouts with the spirited flavors often found in elote, a beloved street food. This recipe is not only a feast for the senses but also a breeze to whip up, making it an ideal side dish for your next taco night or a delightful snack on its own. The creamy lime-infused sauce and a sprinkle of cotija cheese elevate this dish to something truly special. Curious to discover how these crispy brassicas can transform your meals? Let’s dive in!

Why You’ll Crave This Dish?
Crispy Perfection: These Mexican Street Corn Brussels Sprouts bring you that coveted crunch, making every bite a delightful experience.
Bold Flavor Fusion: Combining the rich, creamy elements of traditional elote with the earthiness of Brussels sprouts, this dish will awaken your taste buds.
Easy and Quick: From prep to plate, you’ll have a vibrant side dish ready in just about 30 minutes, making it the perfect solution for busy weeknights.
Versatile Pairing: Whether alongside grilled chicken or as a stunning appetizer for taco nights, this dish fits seamlessly into any meal. For more flavor-packed ideas, check out my delicious Garlic Roasted Brussels.
Eye-Catching Appeal: The colorful presentation, enriched by fresh cilantro, makes this dish not only tasty but also visually stunning, perfect for impressing guests!
Mexican Street Corn Brussels Sprouts Ingredients
• For the Brussels Sprouts
- Brussels Sprouts – the star of this dish, roasted for crispy perfection; cauliflower can be a fun substitute if you’re looking for variety!
• For the Creamy Sauce
- Mayonnaise – adds rich creaminess; feel free to use Greek yogurt for a lighter twist.
- Sour Cream – enhances tanginess; you can replace it with more mayonnaise or a dairy-free alternative.
- Lime Juice – provides zesty brightness to balance the richness; lemon juice can offer a fresh twist if preferred.
- Chili Powder – brings a smoky, spicy kick; substitute with smoked paprika for a milder flavor profile.
• For the Toppings
- Cotija Cheese – gives that classic salty, crumbly texture; feta cheese works beautifully as an alternative.
- Fresh Cilantro – adds a burst of freshness and a pop of color; parsley can stand in if you’re not a cilantro fan.
This recipe showcases a delightful take on Mexican flavors with Mexican Street Corn Brussels Sprouts that each bite will have you coming back for more!
Step‑by‑Step Instructions for Mexican Street Corn Brussels Sprouts
Step 1: Preheat Your Oven
Begin by preheating your oven to 425°F (220°C). While the oven warms up, gather your ingredients and cutting board. This temperature is perfect for achieving those crispy, golden Brussels sprouts that will mimic the crunchiness of traditional Mexican Street Corn.
Step 2: Prepare Brussels Sprouts
Trim the ends of your Brussels sprouts and slice each one in half. In a large mixing bowl, toss the halved sprouts with olive oil, salt, and pepper until they are well coated. You want a nice sheen on them to ensure they roast evenly, which will accentuate their natural sweetness.
Step 3: Roast the Brussels Sprouts
Spread the seasoned Brussels sprouts on a baking sheet in a single layer, ensuring they don’t crowd each other. Roast in the preheated oven for 20-25 minutes, turning them halfway through. Look for a deep golden color and crisp edges—this will indicate your Mexican Street Corn Brussels Sprouts are perfectly roasted and ready for the next step.
Step 4: Make the Creamy Sauce
While the Brussels sprouts are roasting, prepare the creamy sauce. In a medium bowl, whisk together mayonnaise, sour cream, lime juice, and chili powder until smooth and well combined. The crema should be rich and tangy, mirroring the flavors of classic Mexican street corn, adding a delicious coating to your sprouts once they’re out of the oven.
Step 5: Combine Roasted Sprouts with Crema
Once the Brussels sprouts have a lovely golden-brown crust, remove them from the oven. While they are still hot, immediately coat them in the prepared creamy sauce, tossing gently to ensure every piece is covered. This step is crucial; the heat helps the crema adhere better to the sprouts, enhancing the flavors immensely.
Step 6: Add Toppings
Transfer the coated Brussels sprouts to a serving dish and generously sprinkle crumbled cotija cheese on top. Add a handful of freshly chopped cilantro for a pop of color and herbal freshness. For an extra zesty kick, squeeze an additional wedge of lime over the top, bringing brightness to your dish.
Step 7: Serve and Enjoy
These Mexican Street Corn Brussels Sprouts can be enjoyed warm or at room temperature. Serve them alongside your favorite tacos or grilled meats, or relish them as a flavorful snack on their own. The combination of textures and flavors will leave everyone craving more!

Mexican Street Corn Brussels Sprouts Variations
Feel free to make this recipe your own with these fun twists and substitutions!
-
Dairy-Free: Substitute the mayonnaise and sour cream with avocado or silken tofu blended until smooth for a creamy texture without dairy.
-
Spicy Kick: Add diced jalapeños or a sprinkle of crushed red pepper flakes before roasting to amp up the heat. The extra layer of spice adds an exciting dimension to each bite!
-
Sweet Corn Addition: Toss in fresh or canned corn kernels along with the Brussels sprouts for a delightful burst of sweetness. This variation enhances the street corn essence and makes the dish even more vibrant.
-
Grilled Version: For a smoky flavor, grill the Brussels sprouts instead of roasting them. Just skewer them or use a grill basket for easy cooking.
-
Herb Swap: If you’re not a fan of cilantro, try fresh parsley or chives instead. They will still give a fresh, herbaceous touch while tailoring to your taste preferences.
-
Garlic Lover’s Dream: Incorporate minced garlic into the olive oil before tossing the Brussels sprouts. Roasting garlic adds a wonderful depth of flavor that pairs beautifully with everything else.
-
Nutty Crunch: Sprinkle chopped pecans or toasted pumpkin seeds on top for an extra crunch. Not only does this enhance texture, but it also brings a surprise flavor that complements the dish wonderfully.
-
Citrus Zing: Experiment with different citrus juices like grapefruit or orange for the crema. Each brings a refreshing and unique twist that brightens the flavor profile.
These Mexican Street Corn Brussels Sprouts are endlessly customizable! For more great veggie ideas, check out my delicious Summer Corn Zucchini and Garlic Roasted Brussels recipes!
Expert Tips for Mexican Street Corn Brussels Sprouts
• Cut Evenly: Ensure your Brussels sprouts are halved evenly to promote uniform cooking and achieve that perfect crispy texture.
• Immediate Coating: Coat the roasted sprouts with the creamy sauce while they’re still hot—this will help the crema stick better and enhance flavor.
• Taste and Adjust: If you love spice, feel free to adjust the amount of chili powder to suit your palate; test a bit of the crema before combining.
• Crowd Control: Avoid overcrowding the baking sheet while roasting; this helps each sprout get that desired golden crunch without steaming.
• Freshness Matters: For the best flavor, use fresh cilantro and lime juice; they really elevate the dish and provide that fresh burst reminiscent of street food.
How to Store and Freeze Mexican Street Corn Brussels Sprouts
Fridge: Store leftover Mexican Street Corn Brussels Sprouts in an airtight container in the fridge for up to 3 days to maintain their flavor and freshness.
Reheating: When ready to enjoy leftovers, reheat in a preheated oven at 350°F (175°C) for about 10-15 minutes to restore crispiness instead of using a microwave.
Freezer: For longer storage, freeze the uncoated roasted Brussels sprouts on a parchment-lined baking sheet, then transfer to a freezer-safe bag for up to 3 months.
Fresh Crema: Prepare the crema in advance and store it in the fridge for up to 3 days, but it’s best to coat the sprouts right before serving for optimal texture.
What to Serve with Mexican Street Corn Brussels Sprouts?
Elevate your meal planning by discovering delicious pairings that will bring harmony to the table and leave everyone craving more.
-
Crispy Tacos: The crunch of tacos complements the roasted textures of the Brussels sprouts, creating a satisfying contrast with every bite.
-
Grilled Chicken: Juicy chicken pairs wonderfully, as its savory flavor enhances the smoky, creamy notes of the sprouts. This combination turns any dinner into a mouthwatering feast.
-
Chipotle Black Beans: Creamy beans add a hearty element, making the meal more substantial while harmonizing with the vibrant flavors of the street corn inspiration.
-
Fresh Guacamole: The rich, creamy avocado dip provides a cooling balance to the spices in the Brussels sprouts, making them an excellent combination for any gathering.
-
Mexican Street Corn Salad: Why not keep the theme going? This salad’s zesty crunch echoes the delightful flavors of the Brussels sprouts while offering vibrant, fresh textures.
-
Margaritas: Add a splash of fun! A tangy margarita perfectly complements the lime flavors in the dish, making it a festive choice for gatherings.
-
Spicy Cilantro Rice: Fluffy rice infused with cilantro and a hint of spice not only rounds out your meal but also echoes the fresh elements in the Brussels sprouts, creating a cohesive dining experience.
Make Ahead Options
These Mexican Street Corn Brussels Sprouts are perfect for meal prep, saving you time during busy weeknights! You can prepare the creamy sauce (crema) up to 3 days in advance—simply mix the mayonnaise, sour cream, lime juice, and chili powder, then refrigerate it in an airtight container. Additionally, you can wash and halve the Brussels sprouts a day before serving; just store them covered in the fridge to maintain freshness. When you’re ready to enjoy, roast the sprouts as directed and immediately coat them with the crema. With these make-ahead steps, you’ll be treating your family to a delicious dish with minimal effort, just as delightful as if you made it fresh!

Mexican Street Corn Brussels Sprouts Recipe FAQs
What should I look for when selecting Brussels sprouts?
When choosing Brussels sprouts, look for vibrant green sprouts that are firm and compact. Avoid any that have yellowing leaves or dark spots all over, as these are signs of age. For the best flavor and texture, smaller sprouts are often sweeter and more tender, which is perfect for this dish!
How should I store leftovers of Mexican Street Corn Brussels Sprouts?
Store any leftover Mexican Street Corn Brussels Sprouts in an airtight container in the refrigerator for up to 3 days. This helps retain their flavor and crispy texture. When you’re ready to enjoy them again, simply reheat them in a preheated oven at 350°F (175°C) for about 10-15 minutes for that delightful crunch.
Can I freeze Mexican Street Corn Brussels Sprouts?
Absolutely! To freeze, first roast the Brussels sprouts without the crema until crispy. Allow them to cool completely, then spread them in a single layer on a parchment-lined baking sheet. Once frozen solid, transfer them to a freezer-safe bag or container for up to 3 months. When you’re ready to enjoy, roast them from frozen, adding the crema after reheating.
What if my Brussels sprouts turn mushy when roasting?
If your Brussels sprouts turn mushy, it likely means they were overcrowded on the baking sheet or cooked at too low a temperature. Ensure they have enough space to roast evenly and maintain a crispy texture—keep them in a single layer. If you find that the outsides are browning too quickly while the insides are still firm, you might want to reduce the oven temperature slightly for a more even roast.
Are Mexican Street Corn Brussels Sprouts suitable for a vegetarian diet?
Yes, these delightful Mexican Street Corn Brussels Sprouts are vegetarian-friendly! However, if there are any dairy allergies or preferences, you can easily swap mayo and sour cream for dairy-free alternatives. It’s all about making the dish work for you and your loved ones!

Mexican Street Corn Brussels Sprouts: A Crispy Flavor Adventure
Ingredients
Equipment
Method
- Preheat your oven to 425°F (220°C).
- Trim the ends of your Brussels sprouts and slice each one in half. Toss them with olive oil, salt, and pepper.
- Spread the Brussels sprouts on a baking sheet and roast for 20-25 minutes, turning halfway.
- In a bowl, whisk together the mayonnaise, sour cream, lime juice, and chili powder for the sauce.
- Once roasted, coat the Brussels sprouts in the creamy sauce while still hot.
- Transfer to a serving dish and sprinkle with cotija cheese and cilantro.
- Serve warm or at room temperature alongside tacos or grilled meats.

Leave a Reply