Mexican Street Corn Brussels Sprouts Recipe with Bold Flavors

Name: Mexican Street Corn Brussels Sprouts
Prep time: 10 min
Cook time: 20 min
Total time: 30 min
Cuisine: Mexican
Ingredients: – 1 lb. Brussels sprouts, trimmed and halved; – 1 tbsp olive oil; – Salt and pepper to taste; – 1 (15 oz.) can corn, rinsed and drained; – 2 tbsp mayo; – 2 tbsp sour cream or plain Greek yogurt; – 1 tsp chili powder; – 1/4 tsp paprika; – 1 tbsp fresh lime juice; – 2-3 tbsp chopped cilantro; – 1/4 cup cotija cheese, grated

By:

Gabriella Brotherton

Published:

November 7, 2025

[grow_share_buttons]

Jump to Recipe·Print Recipe

Why You’ll Love This Mexican Street Corn Brussels Sprouts

This recipe brings together crispy Brussels sprouts and a zesty Mexican-inspired corn mix that adds excitement to any meal. If you’re a home cook looking for something quick yet flavorful, this dish fits the bill perfectly. Let’s dive into what makes Mexican Street Corn Brussels Sprouts a go-to choice for gatherings and everyday dinners.

First off, the ease of preparation stands out. This recipe is designed for simplicity and quick cooking time, making it perfect for busy weeknights. The ingredients are easy to find and require minimal prep, allowing you to enjoy flavorful Mexican Street Corn Brussels Sprouts without spending hours in the kitchen. Plus, it’s ready in about 30 minutes, serving 3-4 people as a tasty side dish or appetizer.

Beyond that, the health benefits are impressive. Packed with nutrient-rich Brussels sprouts and vitamins from fresh corn, this dish supports a healthy diet. The inclusion of antioxidants and fiber helps with digestion and boosts wellness, making it a nutritious yet indulgent treat that appeals to diet-conscious individuals like busy parents and seniors.

Don’t forget the versatility it offers. Adaptable for various dietary needs, including vegan, gluten-free, and low-calorie diets, the recipe allows for easy ingredient swaps to suit preferences without sacrificing the characteristic taste of Mexican Street Corn Brussels Sprouts. This makes it ideal for food enthusiasts and community organizers planning potlucks.

Finally, the distinctive flavor is what really steals the show. The combination of smoky, spicy, and tangy elements creates a uniquely delicious taste experience. The charred corn and roasted Brussels sprouts bring out a bold flavor profile that stands apart from typical side dishes, turning a simple vegetable into something memorable.

Jump to:

Why You’ll Love This Mexican Street Corn Brussels Sprouts
Essential Ingredients for Mexican Street Corn Brussels Sprouts
How to Prepare the Perfect Mexican Street Corn Brussels Sprouts: Step-by-Step Guide
Dietary Substitutions to Customize Your Mexican Street Corn Brussels Sprouts
Mastering Mexican Street Corn Brussels Sprouts: Advanced Tips and Variations
Flavor and Technique Enhancements
Presentation and Storage Ideas
How to Store Mexican Street Corn Brussels Sprouts: Best Practices
FAQs: Frequently Asked Questions About Mexican Street Corn Brussels Sprouts
How can I make Brussels sprouts crispy like Mexican street corn?
What ingredients do I need to make Mexican Street Corn Brussels Sprouts?
Can I substitute cotija cheese in this recipe and what’s the best alternative?
Is this recipe suitable for meal prep or make-ahead lunches?
Can I make this recipe dairy-free or vegan-friendly?
Mexican Street Corn Brussels Sprouts
Ingredients
Instructions
Last Step:
Notes
Nutrition
Did you make this recipe?

Essential Ingredients for Mexican Street Corn Brussels Sprouts

Gathering the right ingredients is key to making this recipe shine. Below, you’ll find a structured list of everything needed, pulled directly from the recipe details. This ensures you have the exact measurements for a successful dish that captures the essence of Mexican Street Corn Brussels Sprouts.

1 lb. Brussels sprouts, trimmed and halved
1 tbsp olive oil
Salt and pepper (to taste)
1 (15 oz.) can corn, rinsed and drained
2 tbsp mayo
2 tbsp sour cream or plain Greek yogurt
1 tsp chili powder
1/4 tsp paprika
1 tbsp fresh lime juice
2-3 tbsp chopped cilantro
1/4 cup cotija cheese, grated

These ingredients create a balanced mix of textures and flavors. For special dietary options like vegan swaps, you can use vegan mayo and vegan cheese to keep things delicious and inclusive. This list makes it simple for home cooks to shop and prepare without any guesswork.

How to Prepare the Perfect Mexican Street Corn Brussels Sprouts: Step-by-Step Guide

Getting this recipe just right involves a few straightforward steps that lead to amazing results. Start by preheating your oven or air fryer for the best outcome with Mexican Street Corn Brussels Sprouts. For more ideas on crispy cooking methods, check out our guide on creamy Brussels sprouts bake for additional inspiration.

First Step: Preheat your oven to 425°F (220°C). Rinse and trim the Brussels sprouts, then halve them to ensure even roasting. Toss the Brussels sprouts with 1 tbsp olive oil, salt, and pepper as outlined in the recipe.

Second Step: Toss the Brussels sprouts and corn kernels with olive oil, chili powder, cumin, salt, and pepper in a large bowl until evenly coated. Cook the Brussels sprouts by air frying at 380 degrees Fahrenheit for 6 minutes, then toss and air fry for 4-7 more minutes until crispy; or bake at 400 degrees Fahrenheit for 18-20 minutes, tossing halfway.

Third Step: Spread the mixture on a baking sheet lined with parchment paper, ensuring they are in a single layer for optimal roasting. Warm the corn from the 15 oz. can in a small saucepan over medium heat for a few minutes.

Fourth Step: Roast in the oven for 20-25 minutes, stirring halfway through for even cooking and a nice char. In a small bowl, mix 2 tbsp mayo, 2 tbsp sour cream or plain Greek yogurt, salt to taste, 1 tbsp fresh lime juice, 1 tsp chili powder, and 1/4 tsp paprika; add this mixture to the warmed corn and cook for 2 more minutes, stirring frequently.

Fifth Step: While roasting, prepare the creamy sauce by mixing the mayonnaise or vegan alternative with lime juice and a pinch of chili powder. Combine the corn mixture with the crispy Brussels sprouts and toss gently to coat, then top with 1/4 cup grated cotija cheese and 2-3 tbsp chopped cilantro.

Sixth Step: Once roasted, transfer the Brussels sprouts and corn to a serving bowl and immediately toss with the prepared sauce. Serve warm as a flavorful side dish or a main component, with lime wedges on the side.

Seventh Step: For dietary adaptations, substitute the mayo and cheese with vegan options or use low-calorie alternatives. The preparation time includes 10 minutes prep, 20 minutes cook time, and a total of 30 minutes, making it perfect for busy schedules.

Dietary Substitutions to Customize Your Mexican Street Corn Brussels Sprouts

One of the best parts of this recipe is how easy it is to tweak for different needs. Whether you’re aiming for a vegan version or something lighter, these swaps keep the bold flavors of Mexican Street Corn Brussels Sprouts intact. For instance, if you’re exploring other vegetable-based dishes, consider linking to Mexican enchilada lasagna for more ideas on flavorful adaptations.

Protein and Main Component Alternatives: Swap Brussels sprouts for roasted cauliflower or broccolini for a different texture. Add grilled chicken or shrimp for a protein boost. Replace corn kernels with diced bell peppers for a lower-carb version.

Vegetable, Sauce, and Seasoning Modifications: Use avocado crema or cashew-based sauce instead of mayo for creaminess. Experiment with different cheeses such as queso fresco or nutritional yeast for vegan options. Adjust spices by adding smoked paprika, cayenne, or chipotle powder to change heat levels or smokiness. Incorporate fresh herbs like parsley or oregano to alter flavor profiles and complement seasonal variations.

This flexibility makes the recipe a hit for travelers and working professionals who need quick, adaptable meals. Remember, the goal is to maintain that signature taste while fitting your lifestyle.

Mastering Mexican Street Corn Brussels Sprouts: Advanced Tips and Variations

Once you’re comfortable with the basics, try these advanced tips to elevate your cooking game. Pro techniques like charring the corn on a hot skillet can add deeper smokiness to your Mexican Street Corn Brussels Sprouts. Air frying achieves super crispy Brussels sprouts quickly, but baking is a good alternative for even results.

Flavor and Technique Enhancements

Start with high-quality olive oil for roasting to enhance taste. Introduce a drizzle of chipotle lime sauce or sprinkle with toasted pepitas for crunch and extra zest. For quicker preparation, use pre-made Mexican street corn seasoning, and remember that large Brussels sprouts can be quartered for even cooking.

Flavor variations include adding a dash of smoked paprika or cayenne pepper for heat. This recipe pairs well with inspired meals and works great as a side dish or appetizer, making it versatile for baking enthusiasts and community gatherings.

Presentation and Storage Ideas

Presentation tips: Serve in a rustic bowl garnished with fresh cilantro, lime wedges, and a sprinkle of extra cheese. Layer textures by adding toasted nuts or seeds. Make-ahead options: Roast Brussels sprouts and corn ahead of time and store separately; mix in sauce and cheese just before serving to maintain freshness and texture. These tricks help keep the dish exciting for repeated enjoyment.

How to Store Mexican Street Corn Brussels Sprouts: Best Practices

Proper storage keeps your dish tasting fresh, which is essential for meal prep or leftovers. Refrigeration: Store leftover Mexican Street Corn Brussels Sprouts in an airtight container in the fridge for up to 3 days; keep the dressing separate if possible to maintain texture. Freezing: While freezing can alter texture, roast the Brussels sprouts and corn, cool completely, and freeze in a sealed container for up to 2 months; thaw overnight in the fridge before reheating.

Reheating: Warm leftovers gently in an oven or on a stovetop to preserve crispness; avoid microwaving to prevent sogginess. Meal prep considerations: Prepare the components in advance and store separately; combine just before serving for optimal flavor and freshness. This approach works wonders for busy parents and students looking to save time.

FAQs: Frequently Asked Questions About Mexican Street Corn Brussels Sprouts

How can I make Brussels sprouts crispy like Mexican street corn?

To get Brussels sprouts crispy, cut them in half and roast or air fry at a high temperature (around 400°F) for 15-20 minutes. Make sure to dry them thoroughly after washing to avoid steaming. Toss them with a bit of oil to help with browning. If air frying, shake the basket halfway through cooking for even crispiness. This method mimics the texture of Mexican street corn while keeping the sprouts tender inside.

What ingredients do I need to make Mexican Street Corn Brussels Sprouts?

The key ingredients include Brussels sprouts, Mexican crema or sour cream, cotija cheese, chili powder or Tajín seasoning, fresh lime juice, and cilantro. Optional additions like garlic powder or smoked paprika can enhance flavor. Cotija cheese adds a salty, crumbly texture similar to traditional elote, making these Brussels sprouts taste like a classic Mexican street food twist.

Can I substitute cotija cheese in this recipe and what’s the best alternative?

Yes, if cotija cheese is hard to find, you can substitute it with feta cheese. Feta provides a similarly crumbly texture and tangy flavor, although it’s slightly creamier and less salty than cotija. Parmesan can also work as a backup, but it will alter the traditional Mexican taste. For an authentic flavor, buying cotija at Latin markets or online is recommended.

Is this recipe suitable for meal prep or make-ahead lunches?

Mexican Street Corn Brussels Sprouts can be prepped in advance by roasting the Brussels sprouts and storing them separately. Add the creamy sauce, cotija cheese, and seasonings just before serving to keep them fresh and prevent sogginess. This dish holds up well for 2-3 days refrigerated, making it a tasty and quick option for meal prep.

Can I make this recipe dairy-free or vegan-friendly?

Yes, you can make a dairy-free version by using vegan sour cream or cashew cream instead of Mexican crema, and replacing cotija cheese with a plant-based cheese alternative or nutritional yeast for a cheesy flavor. Adjust the seasoning to maintain that tangy, slightly spicy profile. This way, you keep the essence of Mexican street corn in a vegan-friendly dish.