Mexican Street Corn Brussels Sprouts

Golden roasted Brussels sprouts with charred corn, creamy chili-lime sauce, crumbled cotija, and cilantro in Mexican Street Corn Brussels Sprouts Delight. Save
Golden roasted Brussels sprouts with charred corn, creamy chili-lime sauce, crumbled cotija, and cilantro in Mexican Street Corn Brussels Sprouts Delight. | rusticpinrecipes.com

Enjoy this vibrant Mexican-inspired dish featuring roasted Brussels sprouts tossed with a creamy, tangy sauce made from mayonnaise, sour cream, garlic, and spices. The dish is finished with crumbled cotija cheese, fresh cilantro, and a sprinkle of chili powder for authentic street corn flavor. Perfect as a colorful side dish or vegetarian main that combines the earthy sweetness of Brussels sprouts with the bright, zesty notes of Mexican street corn.

The first time I made this, my roommate walked in and said something was burning, but it was just the beautiful char on the Brussels sprouts. Now that scent of roasted vegetables meeting lime and chili is one of my favorite kitchen aromas.

I brought this to a potluck last summer and watched three people ask for the recipe within ten minutes. Something about the combination of smoky roasted vegetables and that tangy lime crema just works.

Ingredients

  • Brussels sprouts: Halving them creates more surface area for caramelization, which is where all the flavor lives
  • Frozen corn: Thawed completely, it roasts beautifully and adds natural sweetness that balances the heat
  • Olive oil: Helps achieve those crispy edges we are all after
  • Mayonnaise and sour cream: The traditional elote base that creates that signature creamy tang
  • Smoked paprika and chili powder: Layered heat that builds depth rather than just burning your tongue
  • Lime: Both zest and juice are nonnegotiable for that authentic Mexican street food brightness
  • Cotija cheese: Salty and crumbly, it is the perfect finishing touch

Instructions

Preheat your oven:
Get it to 425°F and line a baking sheet with parchment paper for easier cleanup
Prep the vegetables:
Toss the halved Brussels sprouts and thawed corn with olive oil, salt, and pepper until everything is lightly coated
Roast until golden:
Spread everything in a single layer and roast for 20 to 25 minutes, stirring halfway through until the sprouts are charred and crispy
Whisk the sauce:
While the vegetables roast, mix the mayo, sour cream, minced garlic, smoked paprika, chili powder, lime zest, and lime juice until smooth
Bring it together:
Toss the hot roasted vegetables with the creamy sauce in a large bowl until everything is evenly coated
Finish it right:
Sprinkle with cotija cheese and fresh cilantro, then add an extra dusting of chili powder if you like it spicy
Serve immediately:
Put out lime wedges on the side so everyone can add an extra squeeze of brightness
A serving of Mexican Street Corn Brussels Sprouts Delight showcases roasted sprouts tossed in tangy mayo-lime sauce with cotija and chili powder. Save
A serving of Mexican Street Corn Brussels Sprouts Delight showcases roasted sprouts tossed in tangy mayo-lime sauce with cotija and chili powder. | rusticpinrecipes.com

My sister who claims to hate Brussels sprouts took one bite and literally said, wait, what is this. That is the kind of recipe win that keeps you cooking.

Making It Your Own

Sometimes I add diced jalapeño straight into the roasting vegetables for extra kick. Other times I crumble some cooked bacon on top because honestly, bacon makes everything better.

Serving Ideas

This works as a side dish next to grilled chicken or carne asada. I have also scooped it into warm corn tortillas for an incredible taco filling situation.

Timing And Prep

The sauce comes together in minutes while the vegetables roast, so the active cooking time is minimal. I often prep the sauce earlier in the day and keep it in the fridge.

  • Roast the vegetables at the last minute for maximum crispiness
  • Let the sauce sit for 15 minutes before using to let the flavors meld
  • Leftovers actually reheat pretty well in a hot skillet
Hearty Mexican Street Corn Brussels Sprouts Delight plated with warm roasted sprouts, creamy dressing, fresh lime wedges, and a sprinkle of chili powder. Save
Hearty Mexican Street Corn Brussels Sprouts Delight plated with warm roasted sprouts, creamy dressing, fresh lime wedges, and a sprinkle of chili powder. | rusticpinrecipes.com

This dish has become my go to for proving that vegetables can be exciting. Happy cooking.

Recipe FAQs

Yes! Simply substitute vegan mayonnaise and vegan sour cream for the dairy versions, and use a plant-based cheese alternative instead of cotija cheese. The flavor profile will remain delicious while making it suitable for vegan diets.

Trim the ends and halve them lengthwise for even roasting. Toss with olive oil, salt, and pepper, then spread in a single layer on a baking sheet. Roast at 425°F for 20-25 minutes until golden and crisp on the edges.

For extra spice, add diced jalapeño to the sauce or drizzle with your favorite hot sauce. You can also increase the amount of chili powder used for garnish.

This dish works beautifully with grilled meats, as a taco filling, or alongside rice and beans. It also complements Mexican-inspired dishes like enchiladas or fajitas.

The roasted vegetables can be prepared ahead and reheated. However, add the creamy sauce and toppings just before serving for best texture and flavor.

Mexican Street Corn Brussels Sprouts

Roasted Brussels sprouts tossed with creamy sauce, cotija cheese, and lime for a Mexican-inspired flavor profile.

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

Ingredients

Vegetables

  • 1.5 lbs Brussels sprouts, trimmed and halved
  • 1 cup frozen corn kernels, thawed

For Roasting

  • 2 tbsp olive oil
  • 1/2 tsp salt
  • 1/2 tsp freshly ground black pepper

Sauce

  • 1/4 cup mayonnaise
  • 1/4 cup sour cream
  • 1 clove garlic, minced
  • 1/2 tsp smoked paprika
  • 1/2 tsp chili powder
  • Zest and juice of 1 lime

Toppings

  • 1/3 cup cotija cheese, crumbled
  • 2 tbsp fresh cilantro, chopped
  • Extra chili powder, for garnish
  • Lime wedges, for serving

Instructions

1
Preheat Oven: Preheat oven to 425°F. Line a large baking sheet with parchment paper.
2
Season Vegetables: Toss Brussels sprouts and corn with olive oil, salt, and pepper. Spread in a single layer on the prepared baking sheet.
3
Roast Vegetables: Roast for 20–25 minutes, stirring halfway through, until Brussels sprouts are golden and crisp on the edges and the corn is slightly charred.
4
Prepare Creamy Sauce: Meanwhile, in a small bowl, mix mayonnaise, sour cream, garlic, smoked paprika, chili powder, lime zest, and lime juice until smooth.
5
Coat with Sauce: Transfer roasted Brussels sprouts and corn to a large bowl. Drizzle with the creamy sauce and toss to coat.
6
Add Toppings: Sprinkle with cotija cheese and cilantro. Dust with extra chili powder if desired.
7
Serve: Serve warm with lime wedges on the side.
Additional Information

Equipment Needed

  • Large baking sheet
  • Mixing bowls
  • Parchment paper
  • Knife and cutting board
  • Spatula or tongs

Nutrition (Per Serving)

Calories 230
Protein 7g
Carbs 18g
Fat 15g

Allergy Information

  • Contains dairy (sour cream, cotija cheese)
  • Contains eggs (mayonnaise)
Kelsey Whitmore

Sharing approachable, easy-to-make recipes for busy home cooks and food lovers.