Mexican Street Corn Brussels Sprouts

Golden-brown crispy roasted Mexican Street Corn Brussels Sprouts glistening with creamy elote-style dressing and fresh cilantro garnish. Save to Pinterest
Golden-brown crispy roasted Mexican Street Corn Brussels Sprouts glistening with creamy elote-style dressing and fresh cilantro garnish. | recipesbyroxanne.com

These crispy roasted Brussels sprouts get a vibrant Mexican-inspired makeover with the classic flavors of elote street corn. The sprouts are roasted until golden and tossed in a creamy, tangy dressing made with mayonnaise, sour cream, lime juice, and spices like chili powder and smoked paprika. Finished with crumbled cotija cheese, fresh cilantro, and scallions, this dish delivers the perfect balance of creamy, spicy, and savory elements. Ready in just 40 minutes, it's an excellent side for tacos, grilled meats, or as a standalone vegetarian option that brings bold South-of-the-border flair to your table.

The first time I combined elote flavors with Brussels sprouts was纯属 accidental—Id prepped both for a taco night and ran out of serving space, so into one bowl they went. My roommate took one bite and literally stopped mid conversation, eyes wide. Now its the side dish that somehow outshines the main event every single time.

Last summer I made this for a Fourth of July barbecue and my cousins husband who claims to hate Brussels sprouts ate three helpings. He stood by the platter with a fork, pretended he was just taste testing for quality control, and eventually admitted he didnt even care about the burgers anymore.

Ingredients

  • Brussels sprouts: Buy them on the smaller side—they roast more evenly and get those irresistible crispy edges. The larger ones can stay raw and bitter in the center, which nobody signed up for.
  • Corn kernels: Fresh corn cut off the cob is obviously ideal, but frozen works perfectly here. Just pat them dry before tossing with oil so they actually roast instead of steam.
  • Mayonnaise and sour cream: This combination creates that signature elote creaminess. Dont skip the sour cream—its what cuts through the richness and adds that tangy backbone.
  • Cotija cheese: If you cant find it, feta works beautifully. Both crumble beautifully and bring that essential salty funk that makes the whole dish sing.
  • Lime juice: Fresh is absolutely nonnegotiable here. Bottled juice has this weird metallic aftertaste that ruins the bright finish you want.

Instructions

Get your oven nice and hot:
Preheat to 425°F and line a baking sheet with parchment paper. High heat is what creates those charred crispy edges that make this dish irresistible.
Prep your vegetables:
Trim and halve the Brussels sprouts, cutting any especially large ones into quarters. Pat the corn kernels completely dry with paper towels—excess moisture means steaming instead of roasting.
Season and roast:
Toss the vegetables with olive oil, salt, and pepper until evenly coated. Spread them in a single layer on the baking sheet, giving them room to breathe. Roast for 20 to 25 minutes, stirring halfway through, until Brussels sprouts are deeply golden and corn has started to char in spots.
Whisk the dressing:
While the vegetables roast, combine mayonnaise, sour cream, lime juice, chili powder, smoked paprika, garlic powder, salt, and pepper in a large bowl. Whisk until completely smooth.
Toss everything together:
Add the hot roasted vegetables directly into the bowl with the dressing. Toss gently until every piece is coated in that creamy spiced mixture.
Finish with flair:
Transfer to a serving platter and shower with crumbled cotija, chopped cilantro, and scallions if youre using them. Add an extra dusting of chili powder and serve with lime wedges on the side.
Freshly roasted Mexican Street Corn Brussels Sprouts tossed in tangy dressing, topped with crumbled cotija and lime wedges. Save to Pinterest
Freshly roasted Mexican Street Corn Brussels Sprouts tossed in tangy dressing, topped with crumbled cotija and lime wedges. | recipesbyroxanne.com

My mom originally turned her nose up at this combination—she comes from the school of thought that Brussels sprouts should only be prepared one way. After tasting it at a family dinner, she texted me the next morning asking for the recipe because she couldnt stop thinking about it.

Making It Your Own

Sometimes I add roasted poblano peppers when I want extra depth and smokiness. The way their mild heat plays with the creamy dressing is absolutely beautiful. You can also throw in some roasted red peppers for sweetness and color.

Timing Everything Right

The trick is having the dressing ready before the vegetables come out of the oven. That way you can toss everything while the sprouts are still hot, which helps the coating cling perfectly. Mise en place isnt just for restaurant kitchens—it makes this dish come together seamlessly.

Serving Suggestions

This pairs beautifully with grilled meats, tacos, or even as part of a larger vegetable spread. The bright flavors and creamy texture make it feel indulgent while still being packed with nutrients.

  • Set up a topping bar with extra cheese, cilantro, and sliced jalapeños so guests can customize their portions
  • Make a double batch because the first one will disappear faster than you expect
  • Squeeze fresh lime right before serving to wake up all the flavors
Vibrant side dish of Mexican Street Corn Brussels Sprouts served warm, showcasing charred corn and spicy chili powder dusting. Save to Pinterest
Vibrant side dish of Mexican Street Corn Brussels Sprouts served warm, showcasing charred corn and spicy chili powder dusting. | recipesbyroxanne.com

Every time I serve this, someone asks for the recipe. Its become my secret weapon for winning over Brussels sprouts skeptics and honestly, watching people convert is almost as satisfying as eating it myself.

Recipe Questions & Answers

Roast the vegetables ahead and store separately from the dressing. Toss everything together just before serving to maintain the crispy texture of the sprouts.

Feta cheese works perfectly as a substitute with similar crumbly texture and salty flavor. For a vegan option, try crumbled vegan cheese or nutritional yeast.

Make sure not to overcrowd the baking sheet so the sprouts have room to roast rather than steam. Cut them in uniform halves for even cooking and don't stir too frequently.

Absolutely. Fresh corn works beautifully—just cut the kernels off the cob and roast them alongside the sprouts. You can also grill the corn first for extra charred flavor.

The heat level is mild to medium, coming from the chili powder. You can easily adjust by adding more chili powder, a pinch of cayenne, or reducing the spices for a milder version.

Yes. Substitute the mayonnaise and sour cream with plant-based alternatives, and use vegan cheese or skip the cheese entirely. The flavor will still be delicious.

Mexican Street Corn Brussels Sprouts

Crispy roasted Brussels sprouts with creamy elote-style dressing, cotija cheese, and fresh cilantro.

Prep 15m
Cook 25m
Total 40m
Servings 4
Difficulty Easy

Ingredients

Vegetables

  • 1 lb Brussels sprouts, trimmed and halved
  • 1 cup corn kernels (fresh, frozen, or canned)
  • 1 tablespoon olive oil

Dressing

  • 3 tablespoons mayonnaise
  • 2 tablespoons sour cream
  • 1 tablespoon fresh lime juice
  • 1 teaspoon chili powder
  • ½ teaspoon smoked paprika
  • ½ teaspoon garlic powder
  • ¼ teaspoon salt
  • ¼ teaspoon black pepper

Toppings

  • ¼ cup cotija or feta cheese, crumbled
  • 2 tablespoons fresh cilantro, chopped
  • 1 tablespoon scallions, thinly sliced (optional)
  • Extra chili powder and lime wedges, for serving

Instructions

1
Preheat and Prepare: Preheat oven to 425°F. Line a baking sheet with parchment paper.
2
Season Vegetables: Toss halved Brussels sprouts and corn kernels with olive oil, salt, and black pepper. Spread evenly on the baking sheet.
3
Roast Vegetables: Roast for 20-25 minutes, stirring halfway through, until Brussels sprouts are golden and crispy and corn is lightly charred.
4
Prepare Dressing: Whisk together mayonnaise, sour cream, lime juice, chili powder, smoked paprika, and garlic powder in a large bowl.
5
Coat Vegetables: When the vegetables are done, add them to the bowl with the dressing and toss until well coated.
6
Serve: Transfer to a serving platter. Top with crumbled cotija or feta, chopped cilantro, scallions if using, and a dusting of extra chili powder. Serve with lime wedges.
Additional Information

Equipment Needed

  • Baking sheet
  • Mixing bowls
  • Whisk
  • Knife and cutting board

Nutrition (Per Serving)

Calories 210
Protein 6g
Carbs 19g
Fat 13g

Allergy Information

  • Contains dairy and egg (from mayonnaise and cheese)
  • Check all packaged ingredients for potential allergens
Roxanne Phillips

Passionate home cook sharing easy, comforting recipes and simple cooking tips for busy families.