Mexican Street Corn Brussels Sprouts

Roasted Brussels sprouts and corn tossed in creamy Mexican street corn sauce with cotija cheese. Save to Pinterest
Roasted Brussels sprouts and corn tossed in creamy Mexican street corn sauce with cotija cheese. | foodliebekitchen.com

This vibrant dish combines roasted Brussels sprouts with sweet corn and a creamy sauce made from mayonnaise, sour cream, garlic, smoked paprika, and fresh lime zest and juice. Finished with crumbled cotija cheese, fresh cilantro, and a sprinkle of chili powder, it delivers a tangy, smoky, and slightly spicy flavor. Perfectly roasted to crispy edges, this Mexican-inspired side or vegetarian main brings bold flavors and a delightful texture with minimal preparation and cooking time.

The smell of roasting Brussels sprouts used to fill me with dread until the day I accidentally charred them into sweet, caramelized nuggets. That happy accident led me to combine them with the bold flavors of Mexican street corn, and now my family requests this dish more than the traditional version.

Last summer I made this for a backyard barbecue, and even the self-proclaimed Brussels sprouts haters went back for seconds. The combination of charred vegetables, zesty lime, and salty cotija creates layers of flavor that make people pause and ask what exactly they are eating.

Ingredients

  • Brussels sprouts: Fresh ones with tight leaves roast best, and trimming the bitter stem helps them caramelize evenly
  • Frozen corn: Thawed completely before roasting, it develops those irresistible charred spots that mimic street corn
  • Olive oil: Helps the vegetables roast evenly and develop those crispy edges we are after
  • Mayonnaise and sour cream: This double-cream mixture creates the authentic street corn sauce texture that clings to every bite
  • Lime: Both the zest and juice are essential for cutting through the richness
  • Cotija cheese: This salty, crumbly Mexican cheese is nonnegotiable for the right finish
  • Chili powder: Adds warmth and that classic street corn dusting on top

Instructions

Heat things up:
Crank your oven to 425°F and line a baking sheet with parchment paper for easy cleanup
Prep the veg:
Toss halved Brussels sprouts and thawed corn with olive oil, salt, and pepper until everything is evenly coated
Roast until golden:
Spread in a single layer and roast for 20 to 25 minutes, stirring halfway through, until edges are charred and crispy
Whisk the sauce:
While vegetables roast, stir together mayonnaise, sour cream, minced garlic, smoked paprika, chili powder, lime zest, and lime juice
Bring it together:
Toss the hot roasted vegetables with the creamy sauce until every piece is coated
Finish with flair:
Sprinkle with crumbled cotija, fresh cilantro, and an extra dusting of chili powder
Serve it up:
Offer lime wedges on the side so everyone can add an extra squeeze if they want
Fresh lime juice and chili powder add zest to this Mexican Street Corn Brussels Sprouts Delight. Save to Pinterest
Fresh lime juice and chili powder add zest to this Mexican Street Corn Brussels Sprouts Delight. | foodliebekitchen.com

My friend Maria, who grew up eating elote in Mexico City, told me this version might be better than the original because the Brussels sprouts hold onto the sauce even better than corn kernels. That is the highest compliment I could have ever hoped for.

Making It Your Own

Sometimes I add diced jalapeño to the roasting vegetables for extra heat, or a dash of hot sauce to the creamy mixture. You could also use vegan alternatives to keep it plant-based without losing any of the crave-worthy flavor.

Serving Ideas

This works beautifully as a side dish alongside grilled meats or fish, but it also holds its own as a vegetarian main. I have even scooped it into warm tortillas for an unexpected taco night twist that everyone loved.

Getting Ahead

The sauce can be made up to two days in advance and stored in the refrigerator. You can also trim and halve the Brussels sprouts the day before, just keep them in cold water to prevent browning and pat them completely dry before roasting.

  • Roast the vegetables at 425°F for the best char and flavor
  • Let the roasted vegetables sit for 5 minutes before tossing with sauce
  • Season with extra lime juice right before serving
Served warm as a vegetarian side dish, garnished with cilantro and extra cotija cheese. Save to Pinterest
Served warm as a vegetarian side dish, garnished with cilantro and extra cotija cheese. | foodliebekitchen.com

This dish has become my go-to for bringing people together around the table, proving that sometimes the most unexpected combinations create the most lasting memories.

Your Recipe Questions Answered

Yes, swap the mayonnaise, sour cream, and cotija cheese for plant-based alternatives to keep it vegan-friendly.

Toss them with olive oil, salt, and pepper, then roast at 425°F until golden and slightly charred for maximum flavor.

Include diced jalapeños or a dash of hot sauce either in the sauce or as a garnish for extra spice.

It's great alongside grilled meats, tacos, or enjoyed as a hearty vegetarian main.

Yes, all ingredients used are naturally gluten-free, making it suitable for gluten-sensitive diets.

Mexican Street Corn Brussels Sprouts

Roasted Brussels sprouts and corn coated in a creamy lime sauce with cotija and chili.

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
Combine and Coat: Transfer roasted Brussels sprouts and corn to a large bowl. Drizzle with the creamy sauce and toss to coat evenly.
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)
Hannah Krüger

Sharing nourishing homemade recipes, quick meal ideas, and cooking tips with fellow food lovers.