If you haven’t tried Mexican Street Corn Brussels Sprouts yet, you’re in for a treat with this Mexican street corn recipe! Picture this: crispy Brussels sprouts tossed in a sauce inspired by the classic Mexican street corn, topped with the perfect blend of spices, Brussels sprouts with cheese, and a hint of lime. Honestly, what’s not to love?
As a passionate cook and a mom who loves spending time in the kitchen with my son, I can’t wait to share this delightful recipe that brings a little fiesta to our dinner table.
Why You'll Love This Mexican Street Corn Brussels Sprouts
This dish is a game-changer! For starters, it combines two of my favorite ingredients: Brussels sprouts and the vibrant flavors of Mexican street corn and spicy Brussels sprouts. You get that amazing charred flavor from roasting the sprouts, combined with creamy, tangy toppings that make every bite irresistible.
Plus, it’s a great way to sneak in some veggies without anyone noticing! I remember the first time I introduced my son to this dish. He was skeptical at first but ended up asking for seconds!
Flavor Explosion
The key to this recipe is the dressing. It’s inspired by the Mexican street corn topping, featuring mayo, cotija cheese, cilantro, and lime juice. The combination creates a creamy, zesty sauce that pairs perfectly with the roasted Brussels sprouts. You’ll find that each bite is a burst of flavor that will keep you coming back for more.
Easy to Prepare
What I love about this recipe is how simple it is. You can whip it up in about 30 minutes, making it a perfect side dish for busy weeknights or a flavorful vegetable side dish for your next gathering. Trust me, your friends and family will be impressed!
Ingredients You'll Need for This Mexican Street Corn Brussels Sprouts

- 1 pound Brussels sprouts, halved
- 2 tablespoons olive oil
- 1/2 teaspoon chili powder
- Salt and pepper, to taste
- 1/4 cup mayonnaise
- 1/4 cup cotija cheese, crumbled (or feta as a substitute)
- 1 tablespoon lime juice
- 1/4 cup fresh cilantro, chopped
- 1/4 teaspoon garlic powder
- 1/4 teaspoon smoked paprika
Nutrition Facts
- Calories: 220
- Protein: 5g
- Fat: 15g
- Carbohydrates: 19g
- Fiber: 6g
- Sugar: 2g
- Sodium: 250mg
Steps to Create Your Mexican Street Corn Brussels Sprouts
- Preheat your oven to 425°F (220°C).
- In a large mixing bowl, toss the halved Brussels sprouts with olive oil, chili powder, salt, and pepper until well coated.
- Spread the Brussels sprouts in a single layer on a baking sheet. Roast for 20-25 minutes, stirring halfway through, until crispy and golden brown.
- While the sprouts are roasting, mix the mayo, cotija cheese, lime juice, cilantro, garlic powder, and smoked paprika in a small bowl.
- Once the Brussels sprouts are done, remove them from the oven and let them cool for a few minutes.
- Drizzle the dressing over the roasted Brussels sprouts and toss gently to combine.
- Serve immediately, garnished with extra cotija cheese and cilantro if desired.

Tips for Making the Best Mexican Street Corn Brussels Sprouts
Here are a few tips to ensure your dish turns out perfectly every time:
Don’t Overcrowd the Baking Sheet
For the best roasting results, make sure to spread the Brussels sprouts out evenly on the baking sheet. Overcrowding can lead to steaming instead of roasting, which affects the texture.
Try Different Cheese
If you can’t find cotija cheese, feta is a great substitute. It offers a similar taste and creamy texture, making it a perfect stand-in.
Serving Suggestions and Pairings
This dish is fantastic as a side for grilled chicken, fish tacos, or even alongside a hearty steak. You can also serve it as a standalone dish for a light lunch. Pair it with a chilled drink like a margarita or a refreshing iced tea to elevate your meal!
Storage and Reheating Tips
If you happen to have leftovers (which I doubt because it’s that good!), store the Brussels sprouts in an airtight container in the fridge for up to 3 days. To reheat, simply pop them in the oven at 350°F (175°C) for about 10 minutes or until warmed through, but be warned—the creamy sauce may separate a bit.
Final Thoughts
If you’re looking to jazz up your vegetable game, give these Mexican Street Corn Brussels Sprouts a shot! They’re flavorful, simple to make, and a hit at any gathering. I promise this dish will become a staple in your kitchen, just like it has in mine. Enjoy every bite!
Frequently Asked Questions
What are the main ingredients in Mexican street corn Brussels sprouts?
Main ingredients include Brussels sprouts, olive oil, mayonnaise, cotija cheese, lime juice, and spices such as chili powder and garlic powder.
How do you make Mexican street corn Brussels sprouts?
To make it, roast halved Brussels sprouts with olive oil and spices, then toss them with a creamy dressing made of mayo, cheese, and lime juice.
Can I grill Brussels sprouts for a Mexican street corn recipe?
Yes! Grilling Brussels sprouts adds a fantastic charred flavor. Just make sure to keep an eye on them to avoid burning.
What toppings are traditionally used for Mexican street corn Brussels sprouts?
Common toppings include cotija cheese, cilantro, lime juice, and chili powder to enhance the flavors.
Is Mexican street corn Brussels sprouts a healthy dish?
Yes, it’s a healthy dish packed with fiber and vitamins from Brussels sprouts, combined with flavorful toppings in moderation.
Mexican Street Corn Brussels Sprouts
Crispy Brussels sprouts tossed in a zesty Mexican-inspired sauce.
- Total Time: 35
Ingredients
- 1 pound Brussels sprouts (halved)
- 2 tablespoons olive oil
- 1/2 teaspoon chili powder
- to taste Salt and pepper
- 1/4 cup mayonnaise
- 1/4 cup cotija cheese (crumbled (or feta as a substitute))
- 1 tablespoon lime juice
- 1/4 cup fresh cilantro (chopped)
- 1/4 teaspoon garlic powder
- 1/4 teaspoon smoked paprika
Instructions
- Preheat your oven to 425°F (220°C).
- In a large mixing bowl, toss the halved Brussels sprouts with olive oil, chili powder, salt, and pepper until well coated.
- Spread the Brussels sprouts in a single layer on a baking sheet. Roast for 20-25 minutes, stirring halfway through, until crispy and golden brown.
- While the sprouts are roasting, mix the mayo, cotija cheese, lime juice, cilantro, garlic powder, and smoked paprika in a small bowl.
- Once the Brussels sprouts are done, remove them from the oven and let them cool for a few minutes.
- Drizzle the dressing over the roasted Brussels sprouts and toss gently to combine.
- Serve immediately, garnished with extra cotija cheese and cilantro if desired.
- Prep Time: 10
- Cook Time: 25