The aroma of smoky spices and roasted Brussels sprouts fills my kitchen, instantly transporting me to the sun-soaked streets of Mexico. Today, I’m excited to share my twist on a beloved classic: Mexican Street Corn Brussels Sprouts. This vibrant side dish marries the crispy charm of Brussels sprouts with the rich, creamy flavors of traditional elote. Not only is it easy to whip up, but it also doubles as a crowd-pleaser at any gathering, making it a perfect addition to your dinner repertoire. As you indulge in each crunchy bite, you’ll relish the satisfying depth of flavors, brightened by a sprinkle of cotija cheese and a splash of lime juice. Ready to take your veggie game to the next level? Let’s dive into this delightful fusion dish that is bound to impress!

Why is this dish a must-try?
Vibrant flavors: The combination of smoky paprika and creamy cotija cheese creates an unforgettable taste experience that sings of Mexican street food.
Easy preparation: With straightforward steps and minimal ingredients, you can whip up this dish in no time, making it perfect for busy weeknights or spontaneous gatherings.
Colorful presentation: Radiant greens and sunny yellows make this dish a visually appealing addition to any table, sure to impress your family and friends.
Crowd-pleaser: With its perfect blend of textures and flavors, this dish appeals to both veggie enthusiasts and fans of classic comfort food. Looking for another delightful side? Check out my Street Corn Chicken for a fusion experience!
Versatile substitutions: Whether you’re sticking to a vegetarian diet or experimenting with different vegetables, options are endless—try swapping Brussels sprouts with cauliflower for a twist!
Mexican Street Corn Brussels Sprouts Ingredients
For the Brussels Sprouts
• Brussels sprouts – Provides the base and a crispy texture when roasted; substitute with cauliflower for a different flavor component.
• Olive oil – Adds richness and helps achieve crispy results while roasting; vegetable oil can be a suitable alternative.
• Chili powder – Introduces warmth and a hint of spice; replace with paprika for a milder flavor.
• Smoked paprika – Adds a smoky depth, mimicking the grilled flavor of traditional Mexican street corn.
• Salt and pepper – Essential seasonings to enhance the overall flavor.
For the Corn and Sauce
• Corn kernels – Imparts sweetness that balances the dish’s flavors; zucchini can be used for a similar texture if desired.
• Cotija cheese – Offers a creamy, salty element typical in Mexican street corn; feta cheese can serve as a great substitute.
• Mayonnaise – Acts as the base for the creamy sauce essential to this dish.
• Lime juice – Brings acidity and a bright flavor that elevates the dish.
• Garlic powder – Provides a flavorful touch that complements the creamy sauce.
For Garnishing
• Fresh cilantro – A vibrant garnish that enhances the dish’s overall flavor; fresh parsley could be used if cilantro is unavailable.
• Lime wedges – For serving; these add fresh juice for an extra flavor boost with each bite of Mexican Street Corn Brussels Sprouts.
Step‑by‑Step Instructions for Mexican Street Corn Brussels Sprouts
Step 1: Preheat the Oven
Begin by preheating your oven to 425°F (220°C) to ensure a perfectly crispy texture for the Brussels sprouts. While the oven warms up, gather your baking sheet and line it with parchment paper to prevent sticking and make cleanup easy.
Step 2: Prepare the Brussels Sprouts
Trim the ends of the Brussels sprouts, then slice them in half. In a large bowl, toss the halved Brussels sprouts with a generous drizzle of olive oil, chili powder, smoked paprika, salt, and pepper until they are thoroughly coated. This will infuse them with rich flavors.
Step 3: Roast the Brussels Sprouts
Spread the seasoned Brussels sprouts evenly on the prepared baking sheet, cut side down for optimal browning. Roast them in the preheated oven for 20-25 minutes, stirring halfway through. Look for a golden-brown color and crispy edges to signal they’re ready.
Step 4: Char the Corn
While the Brussels sprouts roast, heat a skillet over medium heat. Add the corn kernels and cook, stirring occasionally, for about 5-7 minutes until they start to become slightly charred and caramelized. This step enhances the sweetness and brings that classic street corn flavor to your dish.
Step 5: Make the Creamy Sauce
In a small bowl, combine mayonnaise, lime juice, garlic powder, and a pinch of salt. Whisk these ingredients until the mixture is smooth and creamy, creating a refreshing sauce that will complement the Mexican Street Corn Brussels Sprouts beautifully.
Step 6: Combine Ingredients
Once the Brussels sprouts are roasted to perfection and the corn is charred, remove them from heat. In a large mixing bowl, gently fold together the roasted Brussels sprouts and charred corn, then drizzle the creamy sauce over the top. Toss everything carefully to coat the veggies without breaking them.
Step 7: Garnish and Serve
Transfer your delicious Mexican Street Corn Brussels Sprouts to a serving dish, then sprinkle with crumbled cotija cheese and fresh cilantro for a burst of color and flavor. If desired, add a dash of chili powder for an extra kick and serve warm, accompanied by lime wedges for drizzling.

Storage Tips for Mexican Street Corn Brussels Sprouts
Fridge: Store leftovers in an airtight container in the refrigerator for up to 2 days to maintain freshness and flavor.
Reheating: For the best results, reheat the Mexican Street Corn Brussels Sprouts in the oven at 350°F (175°C) for 10-15 minutes. This restores crispiness while keeping the flavors vibrant.
Freezer: While best enjoyed fresh, you can freeze the prepared dish for up to 1 month. For optimal texture, freeze without the creamy sauce, adding it just before serving.
Thawing: To enjoy frozen leftovers, transfer them to the fridge overnight to thaw before reheating. Avoid microwaving to preserve the dish’s delightful texture.
Expert Tips for Mexican Street Corn Brussels Sprouts
- Single Layer: Make sure to roast Brussels sprouts in a single layer to achieve maximum crispiness. Overcrowding can lead to steaming instead of roasting.
- Cool Sauce: Allow the creamy sauce to cool slightly before mixing it with the vegetables. This prevents wilting and maintains the fresh texture of your Mexican Street Corn Brussels Sprouts.
- Adjust Spice Levels: Don’t hesitate to tweak the spice levels to suit your taste. More chili powder can turn up the heat, while less will keep it mild!
- Taste as You Go: Always taste the dish before serving; adjust lime juice, salt, or pepper according to your preference for a perfect flavor balance.
- Reheat Wisely: If you have leftovers, reheat in the oven at a low temperature to maintain that delightful crispy texture.
Make Ahead Options
These Mexican Street Corn Brussels Sprouts are perfect for busy home cooks looking to save time! You can prep the Brussels sprouts and char the corn up to 24 hours in advance. Simply follow the initial steps to roast the Brussels sprouts, then cool them completely before placing them in an airtight container in the refrigerator. For the corn, sauté it until slightly charred, let it cool, and store it separately. The creamy sauce can also be prepared and stored in the fridge, ensuring all ingredients remain fresh and flavorful. When you’re ready to serve, just combine everything, drizzle the sauce, garnish with cotija cheese and cilantro, and enjoy this delightful dish with minimal effort!
What to Serve with Mexican Street Corn Brussels Sprouts
Elevate your dining experience by exploring delightful pairings that harmonize perfectly with this vibrant and flavorful side dish.
- Grilled Chicken: Juicy grilled chicken brings a savory element, balancing the creamy textures of the Brussels sprouts and corn while enhancing the meal’s heartiness.
- Quinoa Salad: A refreshing quinoa salad with diced veggies and a citrus vinaigrette adds a light, zesty touch that complements the rich flavors beautifully.
- Avocado Toast: Creamy avocado toast provides a creamy, buttery contrast, making each bite even more satisfying alongside the crispy Brussels sprouts.
- Black Bean Tacos: Flavorful black bean tacos packed with spices mirror the dish’s Mexican roots, offering a satisfying, protein-rich pairing for a complete meal.
- Fresh Mango Salsa: Sweet and tangy mango salsa adds a refreshing brightness, balancing the smoky flavors in the Brussels sprouts with a burst of freshness.
- Sparkling Water with Lime: A bubbly drink like sparkling water with a splash of lime is the perfect way to cleanse your palate between bites of this delicious side dish.
- Churros: If you’re in the mood for dessert, the warm, sugary crunch of churros offers a delightful finish to a meal that echoes the flavors of the Mexican streets.
- Roasted Sweet Potatoes: Their natural sweetness juxtaposes the savory notes of the Brussels sprouts while adding a colorful flair to your table presentation.
Whether you’re choosing a light salad or a hearty protein, these pairings ensure every meal feels like a festive gathering!
Mexican Street Corn Brussels Sprouts Variations
Embrace your creativity and tailor this recipe to your taste buds with these fun and delicious twists!
-
Cauliflower Swap: Replace Brussels sprouts with roasted cauliflower for a milder, yet equally delightful dish bursting with flavor.
-
Creamy Avocado: Add diced avocado to bring in a creaminess that complements the crunchy texture of the Brussels sprouts, making each bite extra indulgent.
-
Extra Heat: For spice lovers, sprinkle in some chopped jalapeños or a few dashes of hot sauce to elevate the flavor profile and bring the heat!
-
Zucchini Alternative: Substitute corn kernels with sautéed zucchini for a lighter, refreshing twist that maintains a similar texture.
-
Cheese Variety: Instead of cotija, try crumbled feta cheese for a tangy kick that adds another layer of flavor to the dish.
-
Smoky Grilled Corn: Use fresh grilled corn instead of cooked corn for a deeper, smokier flavor that reminds you of summer barbecues.
-
Herb Infusion: Enhance the flavor with fresh herbs like dill or parsley to brighten the dish and provide a different aromatic experience.
If you’re looking for more creative ways to enjoy Mexican flavors, don’t miss my Street Corn Chicken recipe for another fantastic twist. Whether you pick one of these variations or blend multiple ideas together, you’re bound to create a dish that resonates with everyone!

Mexican Street Corn Brussels Sprouts Recipe FAQs
How do I select ripe Brussels sprouts?
Absolutely! When picking Brussels sprouts, look for firm, bright green heads that are tightly packed together. Avoid any sprouts with yellowing leaves or dark spots all over, as these are indicators of age or spoilage.
What is the best way to store leftover Mexican Street Corn Brussels Sprouts?
For optimal freshness, store leftovers in an airtight container in the refrigerator for up to 2 days. I recommend reheating them in the oven at 350°F (175°C) for 10-15 minutes to regain their delightful crispiness, rather than using a microwave.
Can I freeze Mexican Street Corn Brussels Sprouts?
Yes! You can freeze the dish for up to 1 month. It’s best to freeze the Brussels sprouts and corn separately from the creamy sauce. Here’s how you can do it: allow the roasted sprouts and charred corn to cool completely, then transfer them to an airtight freezer bag or container. When you’re ready to enjoy them, thaw them in the fridge overnight, then reheat in the oven and add the creamy sauce before serving.
What should I do if my Brussels sprouts aren’t getting crispy?
Great question! If your Brussels sprouts aren’t crispy, it could be due to overcrowding on the baking sheet. Make sure they’re in a single layer for maximum air circulation. Additionally, always preheat your oven, and consider giving them a bit more time—check them at the 25-minute mark to ensure they’re golden brown and crispy.
Are there any dietary considerations with this dish?
Certainly! This dish is vegetarian-friendly as it includes no meat. However, it does contain dairy from the cotija cheese. If you have lactose intolerance or a dairy allergy, feel free to substitute cotija with feta cheese or a dairy-free cheese alternative. Always tailor the recipe to your specific dietary needs!
Can I adjust the spice levels for my family?
Very! You can absolutely adjust the chili powder according to your taste preferences. If you prefer a milder flavor, swap chili powder for paprika or omit it altogether. Always remember to taste as you go to find the perfect spice level that suits you and your loved ones!

Mexican Street Corn Brussels Sprouts: A Colorful Side Delight
Ingredients
Equipment
Method
- Preheat your oven to 425°F (220°C) and line a baking sheet with parchment paper.
- Trim the ends of the Brussels sprouts, then slice them in half. Toss them in a bowl with olive oil, chili powder, smoked paprika, salt, and pepper.
- Spread the seasoned Brussels sprouts on the prepared baking sheet, cut side down. Roast for 20-25 minutes until golden brown and crispy.
- While roasting, heat a skillet over medium heat and add the corn kernels. Cook for 5-7 minutes until slightly charred.
- In a bowl, combine mayonnaise, lime juice, garlic powder, and a pinch of salt. Whisk until smooth.
- After roasting, combine the Brussels sprouts and charred corn in a bowl, then drizzle with the creamy sauce and toss gently.
- Garnish with cotija cheese and fresh cilantro. Serve warm with lime wedges.

Leave a Reply