Ingredients for Mexican Street Corn Brussels Sprouts

• Brussels sprouts: The star of our show – look for firm, bright green sprouts without yellow leaves, and trim the stems but don’t remove too much or they’ll fall apart.
• Olive oil: Helps achieve that perfect golden, crispy exterior we’re after – don’t skimp on this or your sprouts will steam instead of roast beautifully.
• Mayonnaise: Creates the creamy base that mimics traditional Mexican street corn – use real mayo, not the light stuff, for the best flavor and texture.
• Mexican crema: Adds tangy richness that regular sour cream can substitute for, but crema has a smoother texture that coats the Brussels sprouts more evenly.
• Garlic: Fresh minced garlic brings that aromatic punch – avoid pre-minced garlic from a jar as it lacks the sharp bite we need here.
• Fresh lime juice: The acidic brightness that cuts through the richness – always use fresh lime juice, never bottled, for that authentic Mexican street corn flavor.
• Lime zest: Adds an extra layer of citrus oil that makes the lime flavor pop – use a microplane grater for the finest, most aromatic zest.
• Cotija cheese: The salty, crumbly Mexican cheese that’s essential – Parmesan can substitute in a pinch, but cotija has that authentic street corn taste.
• Chili powder: Provides the warm, earthy spice that defines Mexican street corn – use a good quality blend for the best complex flavor.
• Smoked paprika: Adds a subtle smoky depth that makes these taste like they came from a street cart – regular paprika won’t give the same effect.
• Cayenne pepper: Just a touch adds heat without overwhelming – adjust to your spice tolerance, but don’t skip it entirely as it balances the richness.
• Fresh cilantro: The bright, herbaceous finish that ties everything together – if you’re not a cilantro fan, try fresh parsley instead for color and freshness.

How to Make Mexican Street Corn Brussels Sprouts

Prep Sprouts:

Preheat oven to 425°F. Trim Brussels sprouts stems and remove any yellow outer leaves, then halve them lengthwise. Pat completely dry with paper towels for maximum crispiness.

Season Vegetables:

Toss halved Brussels sprouts with olive oil, salt, and pepper in a large bowl until evenly coated. Make sure every piece is glistening with oil.

Roast Golden:

Spread Brussels sprouts cut-side down on a large baking sheet in single layer. Roast for 20-25 minutes until golden brown and crispy on edges.

Make Sauce:

While sprouts roast, whisk together mayonnaise, crema, minced garlic, lime juice, and lime zest in a small bowl until smooth and well combined.

Combine Seasonings:

Mix chili powder, smoked paprika, and cayenne in a small bowl. This spice blend will give you that authentic Mexican street corn flavor profile.

Dress Sprouts:

Transfer hot Brussels sprouts to serving bowl and drizzle with creamy sauce. Toss gently to coat while still warm for best sauce absorption.

Finish Serving:

Sprinkle with crumbled cotija cheese, spice mixture, and fresh cilantro. Serve immediately with lime wedges for extra brightness and authentic Mexican street corn experience.

How to Store Mexican Street Corn Brussels Sprouts

Store leftover Mexican Street Corn Brussels Sprouts in an airtight container in the refrigerator for up to 3 days. The crispy texture will soften slightly, but the flavors actually get better as they meld together overnight. For best results, store the dressed sprouts separately from any extra cotija cheese and cilantro.

To reheat, spread the Brussels sprouts on a baking sheet and warm in a 375°F oven for 5-7 minutes until heated through. This method helps restore some of that crispy exterior. You can also make the sauce ahead and keep it refrigerated for up to a week, then toss with freshly roasted Brussels sprouts when ready to serve.

What to Serve with Mexican Street Corn Brussels Sprouts

These Mexican Street Corn Brussels Sprouts pair perfectly with grilled chicken, carnitas, or fish tacos for a complete Mexican-inspired meal. They also work wonderfully alongside grilled steak, roasted pork tenderloin, or even as part of a vegetarian spread with black beans and rice. The creamy, spicy flavors complement both rich meats and lighter fare beautifully.

My personal favorite way to serve these is as part of a casual taco bar setup, where guests can enjoy them as a unique side dish that steals the show. They’re also fantastic for potlucks and holiday gatherings since they’re conversation starters that actually taste as good as they look.

Frequently Asked Questions

→ Can I make Mexican Street Corn Brussels Sprouts without mayonnaise?

Yes, substitute Greek yogurt or avocado crema for a lighter version. The texture will be slightly different but still delicious and creamy.

→ What can I use instead of cotija cheese for this recipe?

Feta cheese, queso fresco, or freshly grated Parmesan work well. Each brings a slightly different flavor but maintains that salty, crumbly texture.

→ How do I prevent my Brussels sprouts from getting soggy?

Pat them completely dry, don’t overcrowd the pan, and roast at high heat. Make sure they’re cut-side down for maximum caramelization.

→ Can I prep Mexican Street Corn Brussels Sprouts ahead of time?

You can prep and season the Brussels sprouts hours ahead, but roast them just before serving for best texture and flavor.

→ Why are my Brussels sprouts bitter even after roasting them properly?

Choose smaller, firmer sprouts and avoid overcooking. The sweet-tangy sauce also helps balance any natural bitterness from the vegetables.