Mexican Street Corn Brussels Sprouts

By: Susan Updated on Sat, 24 Jan 2026 15:14:32 GMT Side Dishes

Tags: #side-dish #vegetarian #gluten-free #roasted

Mexican Street Corn Brussels Sprouts with Cotija, cilantro, and lime Pin it
Mexican Street Corn Brussels Sprouts with Cotija, cilantro, and lime

Mexican Street Corn Brussels Sprouts are what I make when plain roasted sprouts need a louder finish. The edges get crisp and dark in a hot oven, then the warm sprouts meet corn, lime, chili powder, Cotija, and a creamy spoonful of dressing.

It tastes like elote moved from the cob to a sheet pan. You still get the salty cheese and fresh lime, but the Brussels sprouts add a nutty bite that holds up better than you might expect.

Mexican Street Corn Sprout Lineup

Start with firm Brussels sprouts that feel heavy for their size and have tight green leaves. The corn can be fresh, frozen, or canned, but it needs a little heat so it tastes sweet and lightly toasted.

  • Brussels sprouts. They roast until nutty inside with crisp, dark edges that stand up to the creamy dressing.
  • Corn kernels. Sweet corn brings the street corn flavor and balances the bitterness of the sprouts.
  • Mayonnaise. It gives the dressing body and helps the chili seasoning cling.
  • Sour cream. Adds tang and lightens the mayo so the coating is creamy, not heavy.
  • Lime juice. Brightens the whole dish and keeps the cheese and mayo from feeling flat.
  • Chili powder and smoked paprika. Bring warmth, color, and a little smoky depth.
  • Cotija cheese. A salty, crumbly finish that makes the dish taste like elote.
  • Cilantro. Adds a fresh herbal edge right at the end.

Roast and Dress the Sprouts

  1. Prep the sprouts. Trim the stem ends, remove loose outer leaves, and halve the Brussels sprouts through the core so each piece has a flat side for browning.
  2. Roast hot. Toss with olive oil, salt, and pepper, then roast cut side down at 425°F until deeply browned and tender, about 22-25 minutes.
  3. Char the corn. Warm the corn in a dry skillet or add it to the sheet pan for the last 8 minutes so the kernels pick up a little color.
  4. Mix the dressing. Stir mayonnaise, sour cream, lime juice, chili powder, smoked paprika, garlic powder, and a pinch of salt until smooth.
  5. Toss while warm. Fold the hot sprouts and corn with the dressing, Cotija, and cilantro. Finish with more lime and chili powder before serving.
Mexican Street Corn Brussels Sprouts
Mexican Street Corn Brussels Sprouts

Getting Real Crisp Edges

The crisp edges come from space, heat, and dry surfaces. If the sprouts are damp after washing, let them sit on a towel while the oven heats. Moisture turns into steam on the pan, and steam is the reason sprouts go soft before they brown.

Place the halves cut side down and give each one room. A crowded sheet pan traps moisture, so use two pans if your sprouts are large. I like 425°F because it browns the flat side quickly while the center stays tender. This same hot-pan logic is why crispy sides like Brussels sprouts with Dijon aioli work so well.

The Creamy Lime Coat

The dressing should coat the sprouts lightly. Think glossy, not drenched. Mayonnaise gives the sauce its cling, sour cream adds tang, and lime juice keeps it sharp enough for the roasted vegetables. Chili powder and smoked paprika bring the warm elote-style color without needing a long spice list.

If you want to understand the classic flavor base, this elote recipe from Serious Eats is a useful reference for the mayo, cheese, chili, and lime combination. For these sprouts, add the sauce after roasting. If it goes on before the oven, it can split and dull the crisp edges.

Smart Swaps That Behave

No sour cream? Use plain Greek yogurt. It tastes a little tangier and makes the dressing feel lighter. No Cotija? Feta is the best quick substitute. If you want heat, add minced jalapeno or a pinch of cayenne to the dressing. For a softer, sweeter version, use roasted fresh corn cut from the cob.

You can also fold in a handful of scallions or roasted poblano strips. Keep the add-ins modest so the sprouts still lead the dish. If you are serving a full street corn spread, pair this with Mexican street corn salad or spoon it beside easy Mexican style rice.

What to Serve Alongside

These Mexican Street Corn Brussels Sprouts are rich enough to feel like more than a plain vegetable side, so they shine with simple mains. Try them with grilled chicken, carne asada, black bean tacos, shrimp, or rice bowls. They also work as an appetizer if you serve them with small forks and extra lime wedges.

For a bigger dinner, set them out with tortillas, salsa, beans, and a fresh crunchy salad. The creamy chili-lime coating likes something bright nearby. The dish also fits well with other street corn flavors, including street corn chicken rice bowls.

Store It Without Mush

Leftovers keep for up to three days in an airtight container, but the sprouts will soften once they sit in the dressing. For the best texture, store roasted sprouts and dressing separately if you are planning ahead. Reheat the sprouts in a 400°F oven or air fryer until warm, then toss with the sauce and toppings.

If the finished dish is already mixed, warm it gently in a skillet instead of microwaving it hard. Add a squeeze of fresh lime after reheating. For basic handling reminders when prepping vegetables and leftovers, the FoodSafety.gov kitchen safety guide is a steady source.

Summary

Serve these sprouts hot from the oven while the dressing is creamy and the edges are still crisp.

Mexican Street Corn Brussels Sprouts
Mexican Street Corn Brussels Sprouts

FAQs

Can I make Mexican Street Corn Brussels Sprouts in an air fryer?

Yes. Air fry the halved Brussels sprouts at 380°F for 10-14 minutes, shaking the basket halfway through. Cook them in a single layer so the cut sides brown instead of steaming.

What can I use instead of Cotija cheese?

Crumbled feta is the closest easy swap because it is salty and dry. Parmesan also works, but use a light hand since it melts more and gives the dish a different flavor.

Can I use frozen corn?

Frozen corn works well. Pat it dry if it is icy, then cook it in a hot skillet until some kernels brown. Canned corn can also work, but drain it very well first.

How do I keep the Brussels sprouts crispy?

Use a hot oven, dry sprouts, and enough space on the pan. Add the creamy dressing right before serving because the sauce softens the crisp edges as it sits.

Can I make this ahead?

You can trim the sprouts and mix the dressing a day ahead. Roast the sprouts and corn close to serving time, then toss everything together while hot.

What goes well with this side dish?

Serve it with tacos, grilled chicken, rice bowls, or enchiladas. It is rich and tangy, so it pairs best with simple mains and something fresh like slaw or pico de gallo.

References

Sources cited in this recipe.

Mexican Street Corn Brussels Sprouts

Prep time:
10 min
Cook time:
25 min
Total time:
35 min
Servings:
4
Mexican Street Corn Brussels Sprouts with Cotija, cilantro, and lime
Print it Pin it Send it

Crispy roasted Brussels sprouts tossed with charred corn, creamy lime dressing, Cotija, chili powder, and cilantro.

Ingredients

  • For the sprouts and corn

  • For the street corn dressing

Instructions

1.

1. Heat the oven: Preheat the oven to 425°F. Line a large baking sheet with parchment paper or leave it bare for deeper browning.

2.

2. Season the sprouts: Toss the halved Brussels sprouts with olive oil, salt, and black pepper. Spread them cut side down in a single layer.

3.

3. Roast until crisp: Roast for 22-25 minutes, tossing once near the end, until the cut sides are browned and the centers are tender.

4.

4. Char the corn: While the sprouts roast, cook the corn in a hot dry skillet for 4-6 minutes until warmed through with a few browned spots.

5.

5. Mix the dressing: Stir together mayonnaise, sour cream, lime juice, chili powder, smoked paprika, and garlic powder until smooth.

6.

6. Toss and finish: Combine the hot sprouts, charred corn, dressing, Cotija, and cilantro. Toss gently, then top with extra Cotija, chili powder, and lime wedges.

Good to know

  1. Best served right after tossing while the sprouts are still crisp.
  2. Frozen corn can be used straight from the freezer if it is cooked in a hot skillet until dry and lightly browned.

Equipment

  • Large baking sheet
  • Large skillet
  • Mixing bowl
  • Small bowl

Allergens

Always check labels if you have allergies.
  • Dairy
  • Egg

Nutrition facts

Values are estimates per serving.
  • Calories: 245
  • Fat: 16 g
  • Carbs: 23 g
  • Protein: 8 g