Mexican Street Corn Brussels

Roasted Brussels sprouts and charred corn in creamy Mexican Street Corn Brussels Sprouts Delight with cotija cheese and lime. Save
Roasted Brussels sprouts and charred corn in creamy Mexican Street Corn Brussels Sprouts Delight with cotija cheese and lime. | forkstate.com

This dish transforms humble Brussels sprouts into a Mexican street corn-inspired delight. Roasted until golden and crisp, the vegetables are tossed in a creamy, tangy sauce made with mayonnaise, sour cream, garlic, and spices. Topped with crumbled cotija cheese, fresh cilantro, and a sprinkle of chili powder, this vegetarian creation captures the essence of Mexican street corn with its bright, zesty flavors and satisfying texture.

The first time I brought this to a potluck, my friend kept asking if I'd secretly bought it from a Mexican street vendor. There's something about that smoky char on the Brussels sprouts combined with the creamy tang of cotija that makes people question whether vegetables should taste this good.

I discovered this combination on a Tuesday when I had half a bag of sprouts and a serious craving for elote. Now my family requests it weekly, and the best part is how the kitchen smells like lime and toasted corn while it roasts.

Ingredients

  • Brussels sprouts: Trimming and halving them creates maximum surface area for that golden crispy edge we're after
  • Frozen corn: Thawed completely, it roasts beautifully and develops those irresistible charred spots without any extra work
  • Olive oil: Helps everything caramelize and prevents sticking
  • Salt and black pepper: Simple seasoning that lets the vegetables shine
  • Mayonnaise and sour cream: This double cream situation creates the perfect velvety base for the sauce
  • Garlic: One minced clove adds just enough bite without overpowering the lime
  • Smoked paprika and chili powder: Bring that authentic street corn warmth and depth
  • Lime: Both zest and juice are nonnegotiable for that bright acidic punch that cuts through the cream
  • Cotija cheese: Salty and crumbly, it's what makes this taste like the real deal
  • Fresh cilantro: Adds a fresh herbal finish that brightens the whole dish
  • Extra chili powder: For serving, because some of us like it hotter than others
  • Lime wedges: Essential for squeezing over right before eating

Instructions

Get your oven ready:
Preheat to 425°F and line a baking sheet with parchment paper, because scrubbing roasted-on sauce is nobody's idea of fun.
Prep the vegetables:
Toss the halved Brussels sprouts and thawed corn with olive oil, salt, and pepper until everything's evenly coated.
Roast until golden:
Spread in a single layer and roast for 20 to 25 minutes, flipping halfway through, until you see those gorgeous charred edges.
Whisk up the magic sauce:
While things roast, stir together the mayo, sour cream, garlic, smoked paprika, chili powder, lime zest, and lime juice until smooth.
Bring it all together:
Dump the roasted vegetables into a large bowl and drizzle with that creamy sauce, tossing until every piece is coated.
Finish with flair:
Sprinkle generously with cotija and cilantro, then dust with extra chili powder if you like some heat.
Serve it up:
Plate warm with lime wedges on the side and let everyone squeeze their own.
Golden Brussels sprouts tossed with chili powder and cotija in Mexican Street Corn Brussels Sprouts Delight on a platter. Save
Golden Brussels sprouts tossed with chili powder and cotija in Mexican Street Corn Brussels Sprouts Delight on a platter. | forkstate.com

My roommate literally licked her plate clean the first time I made this, and now it's our go-to for everything from Tuesday dinner to fancy dinner parties. Something about that combination of smoky, creamy, tangy, and fresh just works.

Making It Your Own

I've learned that swapping in Greek yogurt for half the sour cream lightens things up without losing any creaminess. You can also add diced jalapeño to the roasting vegetables if you want heat throughout instead of just on top.

Serving Ideas

This shines alongside grilled chicken or fish, but I've also piled it into warm tortillas as a vegetarian taco filling. The leftovers, if you somehow have any, reheat beautifully in a 350°F oven for about 10 minutes.

Make Ahead Tips

You can trim and halve the Brussels sprouts up to a day ahead and store them in the fridge. Whisk the sauce in advance too, but keep it separate until just before serving to keep everything crisp and fresh.

  • The sauce tastes even better after sitting for an hour in the fridge
  • Roast the vegetables at 400°F if your oven runs hot
  • Always use fresh lime juice, never bottled, for the brightest flavor
Colorful bowl of Mexican Street Corn Brussels Sprouts Delight with creamy sauce, cilantro, and lime wedges for serving. Save
Colorful bowl of Mexican Street Corn Brussels Sprouts Delight with creamy sauce, cilantro, and lime wedges for serving. | forkstate.com

Trust me when I say this will become one of those recipes you make on repeat, and nobody will ever believe how simple it actually is.

Recipe Questions & Answers

Yes! Simply substitute vegan mayonnaise and vegan sour cream for the dairy versions, and use a plant-based cheese alternative for the cotija. The flavors will remain authentic and delicious.

Trim the ends and halve them lengthwise. Toss with olive oil, salt, and pepper, then roast at 425°F for 20-25 minutes until golden and crisp on the edges. Make sure they're spread in a single layer for even cooking.

The chili powder provides a mild heat that's balanced by the creamy sauce and lime. For more heat, add diced jalapeño or a dash of your favorite hot sauce.

You can roast the vegetables ahead, but add the sauce and toppings just before serving for best texture and flavor. The dish is best enjoyed warm and fresh.

This works beautifully as a side dish with grilled meats, as a taco filling, or as a standalone vegetarian main. It pairs well with rice, beans, or a simple green salad.

Mexican Street Corn Brussels

Roasted Brussels sprouts tossed in creamy Mexican-inspired sauce with corn, cheese, and lime 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
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 Sauce: Meanwhile, in a small bowl, mix mayonnaise, sour cream, garlic, smoked paprika, chili powder, lime zest, and lime juice until smooth.
5
Combine 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)
Harper Flynn

Sharing quick, wholesome recipes and real-life kitchen tips for fellow food lovers.