As I wandered through the vibrant streets of Mexico, the enticing aroma of grilled corn filled the air, beckoning me to experience the magic of elote. Inspired by this beloved street food, I couldn’t resist putting my own twist on it with these Mexican Street Corn Brussels Sprouts. This easy, flavorful recipe brings together crispy Brussels sprouts and sweet corn, elevated by a creamy sauce that guarantees smiles at any dinner table. Not only is it a stunning side dish that adds a pop of color to your plate, but it’s also a healthy alternative that keeps those fast-food cravings at bay. Ready to bring a taste of the street to your kitchen? Let’s dive in!

Why Are These Brussels Sprouts So Special?

Flavorful Fusion: These Mexican Street Corn Brussels Sprouts bring together the best of both worlds—smoky, spicy seasoning with a refreshing twist that captures the essence of elote.

Easy Preparation: With just a handful of ingredients, this dish is perfect for home cooks and seasoned chefs alike, allowing you to whip up something impressive without stress.

Versatile Side: Whether paired with grilled meats or served as a standalone appetizer, this dish adapts beautifully to any meal.

Crowd-Pleasing Appeal: Everyone will be reaching for seconds, as the combination of crispy sprouts and sweet corn entices all taste buds.

Healthy Twist: Ditch the fast food! With nutritious Brussels sprouts and fresh ingredients, you’re treating your body while indulging in irresistible flavors.

Elevate your next gathering with these sprout beauties—they are sure to impress! If you love vibrant flavors, check out our Mexican Birria Crockpot or try the delightful Corn Chicken Rice for more scrumptious options.

Mexican Street Corn Brussels Sprouts Ingredients

For the Brussels Sprouts
1 pound Brussels sprouts – Trimmed and halved for even cooking and a satisfying crunch.
2 tablespoons olive oil – Adds richness and helps in roasting; avocado oil can be a delicious substitute.
Salt and pepper – Enhances overall flavor; season to taste.

For the Seasoning
1 teaspoon chili powder – Provides a delightful spiciness; adjust to meet your taste preference.
1 teaspoon smoked paprika – Offers a smoky flavor; use regular paprika for a milder taste.

For the Corn
1 cup corn kernels – Adds sweetness and texture; feel free to use fresh, frozen, or canned corn (drained and rinsed).

For the Sauce
1/4 cup mayonnaise – Brings creaminess to the dish; Greek yogurt can be a lighter alternative.
1 tablespoon lime juice – Adds brightness; fresh lime is best for flavor.
1 teaspoon garlic powder – Offers savory depth; consider using fresh minced garlic for a bolder taste.

For Topping
1/2 cup crumbled cotija cheese – Adds a creamy, salty component; feta cheese works well as a substitute.
1/4 cup fresh cilantro, chopped – Provides freshness and herbaceous notes; optional for those who prefer without.
1 lime, cut into wedges – For serving; enhances the dish’s flavor when squeezed over.

Perfectly crafted for your home-cooked delights, these Mexican Street Corn Brussels Sprouts will surely steal the show at any meal!

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). A well-heated oven is key for achieving perfectly crispy Brussels sprouts in your Mexican Street Corn Brussels Sprouts recipe. This high temperature will help to caramelize the sprouts beautifully, giving them a golden-brown exterior while keeping the insides tender.

Step 2: Prepare the Brussels Sprouts
While the oven heats, trim and halve 1 pound of Brussels sprouts. In a large bowl, toss these sprouts with 2 tablespoons of olive oil, 1 teaspoon of chili powder, 1 teaspoon of smoked paprika, and salt and pepper to taste. Ensure each sprout is well-coated to maximize flavor, readying them for a satisfying roast.

Step 3: Roast the Brussels Sprouts
Spread the seasoned Brussels sprouts in a single layer on a baking sheet. Place them in the oven and roast for 20-25 minutes, stirring halfway through. Look for a deep golden-brown color and a crispy edge, signaling that your Brussels sprouts are perfectly cooked and ready for the next step in your Mexican Street Corn Brussels Sprouts dish.

Step 4: Sauté the Corn
In the meantime, add 1 cup of corn kernels to a medium skillet over medium heat. Sauté for about 5-7 minutes until the corn becomes slightly charred and caramelized for that delicious depth of flavor. Once done, remove from heat and set aside to cool slightly before adding to the Brussels sprouts.

Step 5: Make the Creamy Sauce
In a small bowl, combine 1/4 cup of mayonnaise, 1 tablespoon of lime juice, and 1 teaspoon of garlic powder. Mix thoroughly until the ingredients are well incorporated. This creamy sauce will elevate your Mexican Street Corn Brussels Sprouts, adding a rich and zesty flavor that ties the dish together.

Step 6: Combine the Ingredients
In a large serving bowl, combine the roasted Brussels sprouts and the sautéed corn. Drizzle the creamy sauce over the mixture and toss gently to coat everything evenly. This crucial step ensures that every bite of your Mexican Street Corn Brussels Sprouts is bursting with flavor.

Step 7: Add Final Touches
Now it’s time to top your dish! Sprinkle 1/2 cup of crumbled cotija cheese and 1/4 cup of chopped fresh cilantro over your Brussels sprouts and corn mix. These toppings add texture and flavor, transforming your dish into a truly delightful side that warms the heart.

Step 8: Serve with Lime Wedges
Finally, serve your Mexican Street Corn Brussels Sprouts warm, accompanied by lime wedges on the side. Squeezing fresh lime juice over the dish just before eating enhances the flavors and gives it a refreshing zing. Enjoy this vibrant and crowd-pleasing side at your next meal!

How to Store and Freeze Mexican Street Corn Brussels Sprouts

Fridge: Store leftovers in an airtight container in the refrigerator for up to 3 days to keep the flavors fresh and vibrant.

Freezer: For longer storage, freeze the Brussels sprouts mixture in a freezer-safe container for up to 3 months. Reheat from frozen directly in the oven to restore crispiness.

Reheating: When ready to enjoy, reheat in the oven at 350°F (175°C) for about 10-15 minutes until heated through. This method helps maintain the texture of the Mexican Street Corn Brussels Sprouts.

Serving Note: For best results, avoid reheating in the microwave, which can make them soggy. Opt for the oven instead!

Make Ahead Options

These Mexican Street Corn Brussels Sprouts are perfect for meal prep enthusiasts looking to save time on busy weeknights! You can prep the Brussels sprouts by trimming and halving them up to 24 hours in advance; simply store them in an airtight container in the refrigerator to maintain freshness. The corn can also be sautéed ahead of time and refrigerated for up to 3 days. When you’re ready to serve, roast the Brussels sprouts and combine them with the corn and creamy sauce. Toss them together, then add your cotija cheese and cilantro just before serving to keep everything fresh and vibrant. Enjoy restaurant-quality results with minimal effort!

Mexican Street Corn Brussels Sprouts Variations

Embrace your culinary creativity with these enticing twists on the classic Mexican Street Corn Brussels Sprouts, each offering a new experience for your taste buds!

  • Cauliflower Swap: Replace Brussels sprouts with cauliflower florets for a different texture and a mild flavor that absorbs the spices beautifully. A delicious alternative that pairs perfectly with the creamy sauce!

  • Avocado Addition: Stir in diced avocado just before serving for a creamy, fresh flavor. It enhances the dish with a rich texture, making each bite even more satisfying.

  • Grilled Corn Contrast: Use grilled corn instead of sautéed corn for a smoky sweetness. The charred flavor elevates the dish, replicating that authentic street-style experience.

  • Spicy Kick: Add diced jalapeños or a splash of hot sauce to the seasoning mix for an extra spicy kick. This simple addition can take your Brussels sprouts from mild to wild in no time!

  • Nutty Flair: Sprinkle chopped walnuts or pepitas over the top for added crunch and a nutty flavor that complements the creaminess of the sauce perfectly.

  • Herb Variations: Swap cilantro for fresh parsley or basil to give a different herbal profile. Each herb provides a unique flavor that can brighten up the dish!

  • Cheese Alternatives: Experiment with different cheeses such as queso fresco or a sharp cheddar for a different taste and texture. Each cheese brings its own flavorful depth to the mix.

  • Lime Zest Burst: Add a sprinkle of fresh lime zest over the finished dish for an extra zing that brightens the flavor profile. This aromatic boost is the perfect finishing touch!

No matter which variation you choose, your Mexican Street Corn Brussels Sprouts will transform into a delightful new creation. For more delicious options, don’t forget to check out our Crock Pot Corned Beef & Cabbage or the flavorful Slow Cooker Corned Beef. Enjoy the adventure in your kitchen!

What to Serve with Mexican Street Corn Brussels Sprouts

Looking to create a delightful meal that complements the fiery flavors of your side dish?

  • Grilled Chicken: The smoky char from grilled chicken pairs beautifully with the spicy and creamy elements of the Brussels sprouts, creating a satisfying balance.

  • Taco Salad: This fresh, crunchy salad echoes the vibrant Mexican-inspired theme while providing a light contrast to the rich sprouts.

  • Cornbread Muffins: The sweet, crumbly texture of cornbread muffins makes a perfect companion, soaking up the delicious sauce while enhancing the meal’s comfort factor.

  • Mexican Rice: Fluffy rice with hints of lime and cilantro can soak in the delicious sauce, making each bite even more flavorful.

  • Pico de Gallo: Fresh and zesty, this topping adds a refreshing crunch that complements the creamy Brussels sprouts while emphasizing their taste.

  • Classic Margaritas: A cool, citrusy margarita can elevate your dining experience by offering a refreshing contrast to the spicy and savory flavors on your plate.

  • Churros: For a sweet finish, crispy churros dusted with cinnamon sugar offer a delightful end to the meal, balancing out the savory elements perfectly.

Transform your dining experience into a culinary fiesta by pairing these delicious options with your Mexican Street Corn Brussels Sprouts!

Expert Tips for Mexican Street Corn Brussels Sprouts

  • Don’t Overcrowd: Ensure Brussels sprouts are spread out on the baking sheet. Overcrowding can lead to steaming instead of roasting, affecting their crispiness.

  • Cooling Time: Allow the roasted sprouts to cool slightly before adding the sauce. This helps maintain their delightful crunch, enhancing the overall texture of your Mexican Street Corn Brussels Sprouts.

  • Adjust Spice: Feel free to tweak the amount of chili powder based on your spice tolerance. Start with less; you can always add more before serving for extra kick.

  • Topping Variations: Experiment with different cheeses; feta or even a dairy-free cheese can provide flavor without compromise.

  • Flavor Boost: For even more depth, consider adding a sprinkle of fresh lime zest to the finished dish, enhancing both sweetness and acidity.

Mexican Street Corn Brussels Sprouts Recipe FAQs

What is the best way to select Brussels sprouts?
Absolutely! Look for Brussels sprouts that are firm and tightly packed with a vibrant green color. Avoid those that have yellowing leaves or dark spots, which indicate they might be past their prime. Smaller sprouts tend to be sweeter, so I often go for those when available.

How should I store leftovers of Mexican Street Corn Brussels Sprouts?
Store any leftovers in an airtight container in the refrigerator for up to 3 days. To retain the crispy texture, I recommend reheating them in the oven at 350°F (175°C) for about 10-15 minutes. This way, they’ll be warm without losing their delightful crunch!

Can I freeze Mexican Street Corn Brussels Sprouts?
Yes, you can! To freeze, allow the Brussels sprouts mixture to cool completely, then transfer it to a freezer-safe container. It’s best to consume them within 3 months for optimal flavor. When you’re ready to enjoy, reheat directly from frozen in the oven at 350°F (175°C) for 15-20 minutes until heated through and crispy.

What should I do if my Brussels sprouts come out mushy?
If you find your Brussels sprouts mushy, ensure they were not overcrowded on the baking sheet during roasting, as this can lead to steaming. For the next time, give them space—this allows them to roast and become beautifully crispy! If they still seem soft, a quick blast under the broiler for 2-3 minutes could help achieve that sought-after crispiness.

Are there any dietary considerations for this dish?
Definitely! If you’re preparing Mexican Street Corn Brussels Sprouts for someone with dairy allergies, you can easily substitute cotija cheese with a dairy-free cheese alternative. Additionally, if you’re serving this dish to pets, avoid any topping like onions or certain cheeses, as they can be harmful to them.

Can I adjust the spice level in this recipe?
Very! The chili powder adds a delightful kick, but you can definitely adjust the quantity to suit your taste. If you’re sensitive to spice, start with half the amount and taste before adding more. You could also mix in some lime juice for refreshing acidity that balances the heat. Don’t worry, you’ll find the perfect balance for your palate!

Mexican Street Corn Brussels Sprouts

Mexican Street Corn Brussels Sprouts: A Flavorful Side Delight

These Mexican Street Corn Brussels Sprouts combine crispy sprouts and sweet corn, enhanced by a creamy sauce, making a vibrant and healthy side dish.
Prep Time 15 minutes
Cook Time 30 minutes
Cooling Time 5 minutes
Total Time 50 minutes
Servings: 4 servings
Course: Dinner
Cuisine: Mexican
Calories: 200

Ingredients
  

For the Brussels Sprouts
  • 1 pound Brussels sprouts Trimmed and halved
  • 2 tablespoons olive oil Can substitute with avocado oil
  • Salt and pepper To taste
For the Seasoning
  • 1 teaspoon chili powder Adjust to taste
  • 1 teaspoon smoked paprika Use regular paprika for milder taste
For the Corn
  • 1 cup corn kernels Can use fresh, frozen, or canned
For the Sauce
  • 1/4 cup mayonnaise Can substitute with Greek yogurt
  • 1 tablespoon lime juice Fresh lime is preferred
  • 1 teaspoon garlic powder Fresh minced garlic can be used
For Topping
  • 1/2 cup crumbled cotija cheese Can substitute with feta cheese
  • 1/4 cup fresh cilantro, chopped Optional
  • 1 lime lime wedges For serving

Equipment

  • oven
  • Baking sheet
  • medium skillet
  • Large bowl
  • Small Bowl

Method
 

Preparation
  1. Preheat your oven to 425°F (220°C).
  2. Trim and halve the Brussels sprouts. Toss them with olive oil, chili powder, smoked paprika, salt, and pepper in a bowl.
  3. Spread the Brussels sprouts on a baking sheet and roast for 20-25 minutes, stirring halfway through.
  4. Sauté the corn in a medium skillet over medium heat for 5-7 minutes until charred. Remove from heat.
  5. In a small bowl, mix mayonnaise, lime juice, and garlic powder until well combined.
  6. In a serving bowl, combine roasted Brussels sprouts and sautéed corn. Drizzle with sauce and toss to coat.
  7. Top with cotija cheese and chopped cilantro.
  8. Serve warm with lime wedges.

Nutrition

Serving: 1servingCalories: 200kcalCarbohydrates: 15gProtein: 6gFat: 14gSaturated Fat: 2gPolyunsaturated Fat: 3gMonounsaturated Fat: 7gCholesterol: 10mgSodium: 200mgPotassium: 300mgFiber: 5gSugar: 3gVitamin A: 500IUVitamin C: 60mgCalcium: 100mgIron: 1mg

Notes

For best results, avoid overcrowding the baking sheet and reheating in the microwave to maintain crispiness.

Tried this recipe?

Let us know how it was!