Mexican Street Corn Brussels Sprouts

Roasted Brussels sprouts with corn in creamy sauce, featuring Mexican Street Corn Brussels Sprouts Delight topped with cotija cheese and lime. Save to Pinterest
Roasted Brussels sprouts with corn in creamy sauce, featuring Mexican Street Corn Brussels Sprouts Delight topped with cotija cheese and lime. | recipesbytabitha.com

This flavorful dish brings a Mexican street food flair to roasted Brussels sprouts and corn. The vegetables are tossed in olive oil, salt, and pepper, then oven-roasted until golden and crisp. A creamy sauce made from mayonnaise, sour cream, garlic, smoked paprika, chili powder, and fresh lime adds tang and spice. Topped with crumbled cotija cheese and fresh cilantro, this dish balances smoky, creamy, and zesty elements. Perfect as a side or a standout vegetarian main, it captures bright, bold flavors with simple fresh ingredients and easy preparation.

The first time I made this, my roommate walked in mid-roast and actually asked if I was making elote. The smell of those charred edges and lime zest had filled the whole apartment, and honestly, she was not wrong to be confused. Now it is the one vegetable dish that disappears faster than anything else at dinner parties, even among people who swear they hate Brussels sprouts.

Last summer I served this at a backyard barbecue and watched my friend Lucas, who has been proudly Brussels-sprout-averse for thirty years, take a tentative forkful. He went back for thirds and finally asked for the recipe, claiming he was only eating it for the corn. Sometimes the best conversions happen when people are not even paying attention.

Ingredients

  • 1.5 lbs Brussels sprouts trimmed and halved: Fresh sprouts give you the best crispy edges, though I have used pre-shaved ones from a bag in a pinch and they work beautifully too
  • 1 cup frozen corn kernels thawed: Frozen corn actually roasts better than fresh, developing these gorgeous sweet spots that caramelize in the oven
  • 2 tbsp olive oil: This helps everything get that golden char we are after without sticking to your pan
  • 1/2 tsp salt and 1/2 tsp freshly ground black pepper: Simple seasoning, but do not skip the fresh pepper, it really wakes up the vegetables
  • 1/4 cup mayonnaise and 1/4 cup sour cream: The double cream situation is what gives you that perfect elote-style sauce consistency
  • 1 clove garlic minced: Fresh garlic makes all the difference here, jarred stuff is too sharp
  • 1/2 tsp smoked paprika: This adds that subtle smoky depth without actual smoke or heat
  • 1/2 tsp chili powder: Use whatever chili powder you have on hand, ancho is lovely if you want to get fancy about it
  • Zest and juice of 1 lime: The acid cuts through all that creaminess and brightens the whole dish
  • 1/3 cup cotija cheese crumbled: If you cannot find cotija, feta works but it is a bit saltier so taste as you go
  • 2 tbsp fresh cilantro chopped: Cilantro haters can use parsley, but the fresh herb really is essential here
  • Extra chili powder and lime wedges: For serving, letting everyone add their own heat feels special and interactive

Instructions

Get your oven ready:
Preheat to 425°F and line a large baking sheet with parchment paper, trust me, cleanup will thank you later
Prep the vegetables:
Toss halved Brussels sprouts and thawed corn with olive oil, salt, and pepper until everything is evenly coated
Roast until golden:
Spread everything in a single layer and roast for 20-25 minutes, stirring halfway through until you see those gorgeous crispy edges and slightly charred corn kernels
Make the sauce:
While the vegetables roast, whisk together mayonnaise, sour cream, garlic, smoked paprika, chili powder, lime zest, and lime juice until completely smooth
Bring it together:
Transfer those hot roasted vegetables to a large bowl and drizzle with the creamy sauce, tossing gently until every piece is coated
Finish with toppings:
Sprinkle with crumbled cotija cheese and fresh cilantro, add an extra dusting of chili powder if you like things spicy
Serve it up:
Get this to the table warm with lime wedges on the side so everyone can add that final squeeze of brightness
A close view of golden Brussels sprouts and charred corn for Mexican Street Corn Brussels Sprouts Delight with chili powder and cilantro. Save to Pinterest
A close view of golden Brussels sprouts and charred corn for Mexican Street Corn Brussels Sprouts Delight with chili powder and cilantro. | recipesbytabitha.com

My mom called me last month saying she had made this six times in three weeks, which coming from a woman who cooked Brussels sprouts exactly one way my entire childhood, felt like a personal victory. Sometimes the best recipes are not the ones we spend hours perfecting but the ones that become weeknight staples without anyone really noticing how it happened.

Making It Your Own

I have started adding diced jalapeño straight to the roasting pan when I want more heat, and it transforms into this completely different but equally wonderful dish. The peppers get sweet and blistered in the oven, mellowing out while still giving you those little pockets of spice that keep things interesting.

Serving Ideas

This works beautifully alongside grilled chicken or fish, but do not be afraid to serve it as a main with a simple green salad and some warm tortillas. The combination is filling enough that nobody leaves the table hungry, even my teenage nephew who typically asks if there is real food coming.

Make-Ahead Magic

You can roast the vegetables up to two days ahead and keep them in the refrigerator, then just warm them slightly before tossing with the sauce. Actually, they are pretty fantastic cold straight from the container for lunch the next day, not that I have ever stood at the counter eating them with a fork at midnight.

  • The sauce can be made three days ahead and stored in an airtight container
  • Add the cheese right before serving so it does not get soft
  • Leftovers reheat beautifully in a skillet for 5 minutes
Serving suggestion for Mexican Street Corn Brussels Sprouts Delight, roasted vegetables tossed with creamy lime sauce and cheese. Save to Pinterest
Serving suggestion for Mexican Street Corn Brussels Sprouts Delight, roasted vegetables tossed with creamy lime sauce and cheese. | recipesbytabitha.com

There is something deeply satisfying about taking two familiar things and watching them become something entirely new together. This dish has taught me that the best recipes often come from trusting our instincts rather than following rules, and that is a lesson worth learning in the kitchen and everywhere else.

Mexican Street Corn Brussels Sprouts

Roasted Brussels sprouts combined with corn, a tangy lime sauce, cotija cheese, and chili powder for vibrant flavor.

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
Prepare 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
Make 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.
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)
  • For allergen-sensitive diets, use plant-based alternatives and check all labels
Tabitha Greene

Sharing easy, wholesome recipes and handy cooking tips for home cooks who love good food.