Print

Mexican Street Corn Brussels Sprouts Recipe

4.9 from 144 reviews

Mexican Street Corn Brussels Sprouts combine crispy roasted Brussels sprouts with charred corn kernels and a creamy, tangy sauce inspired by traditional Mexican street corn. Topped with crumbled cotija cheese and fresh cilantro, this dish makes a flavorful and vibrant side perfect for any meal.

Ingredients

Scale

Vegetables

  • 1 pound Brussels sprouts, trimmed and halved
  • 1 cup corn kernels (fresh, frozen, or canned)
  • 1/4 cup fresh cilantro, chopped
  • 1 lime, cut into wedges (for serving)

Seasonings and Spices

  • 1 teaspoon chili powder
  • 1 teaspoon smoked paprika
  • Salt and pepper, to taste
  • 1 teaspoon garlic powder

Other Ingredients

  • 2 tablespoons olive oil
  • 1/2 cup crumbled cotija cheese
  • 1/4 cup mayonnaise
  • 1 tablespoon lime juice

Instructions

  1. Preheat the oven: Set your oven to 425°F (220°C) to prepare for roasting the Brussels sprouts.
  2. Prepare Brussels sprouts: Trim the stem ends and cut each Brussels sprout in half lengthwise to ensure even cooking.
  3. Season Brussels sprouts: In a large bowl, toss the halved Brussels sprouts with olive oil, chili powder, smoked paprika, salt, and pepper until they are well coated.
  4. Roast Brussels sprouts: Spread the seasoned Brussels sprouts in a single layer on a baking sheet and roast in the oven for 20-25 minutes, stirring halfway through to ensure they become golden brown and crispy.
  5. Sauté corn kernels: While the Brussels sprouts roast, heat a medium skillet over medium heat, add the corn kernels and sauté for 5-7 minutes until they are heated through and slightly charred, then remove from heat and allow to cool slightly.
  6. Make the creamy sauce: In a small bowl, mix together mayonnaise, lime juice, garlic powder, and a pinch of salt until fully blended.
  7. Combine ingredients: Once the Brussels sprouts are done roasting and slightly cooled, combine them in a large serving bowl with the sautéed corn and gently toss together.
  8. Add sauce and toppings: Drizzle the creamy sauce over the Brussels sprouts and corn mixture, folding gently to coat evenly. Sprinkle crumbled cotija cheese and chopped cilantro on top, and add extra chili powder if desired.
  9. Serve: Transfer to a serving platter or bowl, garnish with lime wedges, and squeeze fresh lime juice over the top before serving for added brightness and flavor.

Notes

  • For a vegan version, substitute mayonnaise with vegan mayo and omit cotija cheese or use a plant-based alternative.
  • Fresh corn provides the best flavor, but frozen or canned corn works well too; just be sure to drain canned corn before cooking.
  • Adjust chili powder to your preferred spice level.
  • Serve immediately for the best crisp texture, though leftovers can be reheated gently in a skillet.
  • Adding a sprinkle of smoked paprika on top before serving enhances the smoky flavor.

Keywords: Mexican street corn Brussels sprouts, roasted Brussels sprouts, cotija cheese, sautéed corn, side dish, vegetarian, Mexican-inspired