Mexican Corn Brussels Sprouts with Cotija and Lime

Mexican corn meets deeply roasted Brussels sprouts in this recipe, and it delivers charred edges with a creamy, tangy coating. Soggy sprouts and bland sauce are the two big problems here, and this method fixes both. I burned one pan and steamed another before I perfected the two-stage roast.The corn blisters and smells like toasted butter while cotija melts into warm crema. If you like bold party spreads, try my [Wisconsin Supper Club Cheese Spread](https://miadish.com/cheese-cheddar-sharp-wisconsin-spread/). Jump to the recipe card or keep reading for my best tips. You might also love my Wisconsin Supper Club Cheese Spread.

What I Use

Ninja Prestige Smart XL Pro Cook System, 10-in-1, Stainless Steel, DT570

Getting deep char on Brussels sprouts without burning them is the hardest part. I use the Ninja Prestige Smart XL Pro every time — it roasts hot and evenly so edges crisp instead of steam. I’ve used mine for 2 years and it ships free with Prime.

Check Price on Amazon →

Why You'll Love This Mexican Corn Brussels Sprouts with Cotija and Lime

• You get deeply browned cut sides and blistered corn in every forkful.
• The sauce clings to the sprouts without making them wet or heavy.
• Cotija, lime, cumin, and chili powder give a real street corn finish.
• It holds well enough for cookouts but tastes best right after tossing.

Ingredients for Mexican Corn Brussels Sprouts with Cotija and Lime

Exact amounts are in the printable recipe card below — here's what you'll need at a glance.

Main Ingredients

• 1 1/2 pounds Brussels sprouts, trimmed and halved (about 6 cups)
• 2 cups fresh corn kernels (or frozen corn, thawed and patted very dry)
• 2 tablespoons avocado oil or neutral oil
• 1/2 cup Mexican crema or sour cream
• 1/4 cup mayonnaise
• 1/2 cup crumbled cotija cheese, divided
• 1/4 cup chopped fresh cilantro

Seasonings & Flavors

• 3/4 teaspoon kosher salt, divided
• 1/2 teaspoon black pepper
• 2 tablespoons fresh lime juice (from 1–2 limes)
• 1 teaspoon chili powder
• 1/2 teaspoon ground cumin
• 1/4 teaspoon smoked paprika
• 1/4 teaspoon cayenne or chipotle powder (optional)
• 1 garlic clove, grated

Optional Toppings

• (Optional) Extra crumbled cotija cheese
• (Optional) Lime wedges
• (Optional) Hot sauce (Cholula or Tapatío)
• (Optional) Tajín seasoning
• (Optional) Toasted pepitas
• (Optional) Pickled red onions

Ingredient Notes

• Brussels sprouts: Halved sprouts expose more cut surface for browning. Buy firm, tight heads. Small outer leaves will char and that is good.
• Corn kernels: Fresh sweet corn adds pop and natural sugar. If using frozen, thaw and dry aggressively or it will steam the pan.
• Cotija cheese: Cotija is salty and crumbly. It does not melt fully, which gives that classic street corn texture. Feta works but is wetter.
• Mexican crema: Crema is looser and tangier than sour cream. Sour cream with an extra splash of lime makes an acceptable substitute.
• Chili powder and cumin: This is the earthy, warm backbone. Use fresh cumin if possible. Old spices taste dusty and flat.
• Lime juice: Acid cuts the fat and brightens the roasted flavor. Add it when you whisk the sauce so it stays sharp.
• Mayonnaise: Mayo helps the sauce cling without making the sprouts soggy. Use full-fat for the best texture.

How to Make Mexican Corn Brussels Sprouts with Cotija and Lime Step by Step

Preheat and prep the pan

Set a large rimmed baking sheet on the middle rack. Preheat the oven to 425°F. Let the pan heat for at least 10 minutes. A hot pan sears the cut sides on contact. Watch that you do not use a thin pan, which can warp.

Dry and oil the sprouts

Rinse, trim, and halve the sprouts. Dry them in a salad spinner, then press with a clean towel. Toss with oil, 1/2 teaspoon of the salt, and the black pepper. Any water left on the sprouts will steam them.

Roast the sprouts and corn

Pull the hot pan from the oven. Arrange sprouts cut side down in one layer. Roast for 12 minutes. Do not shake. At 12 minutes, edges should look deep golden. Scatter corn around the sprouts. Roast 8–10 more minutes until corn blisters and sprouts are crisp outside. If you smell char, that is right; if you smell burning sugar, pull the pan immediately.

Make the street corn sauce

While vegetables roast, whisk crema, mayonnaise, lime juice, grated garlic, chili powder, cumin, smoked paprika, cayenne, and remaining 1/4 teaspoon salt. Let it sit 10 minutes. This mellows the raw garlic. Taste and adjust lime and salt.

Coat and finish

Let roasted vegetables cool for 2–3 minutes on the pan. Drizzle half the sauce over them and fold gently. The residual heat should just warm the sauce, not break it. Move to a platter. Top with cotija, cilantro, and any optional toppings. Serve immediately with lime wedges.

Pro Tips for the Best Mexican Corn Brussels Sprouts with Cotija and Lime

• Ingredient prep: Dry the sprouts like you mean it. Any hidden water on halved sprouts turns to steam and kills crispness. Use a salad spinner, then a towel.
• Common mistake and fix: Overcrowding the pan is the number one failure. Sprouts must sit in a single layer with cut sides down. If they touch too much, use two pans. To recover soggy sprouts, spread them on a hot pan and broil 2–3 minutes.
• Texture or flavor enhancement: Bloom the cumin and chili powder in 1 teaspoon of warm oil before whisking into the sauce. It wakes up the spices and deepens the smoky flavor.
• Make-ahead or timing: Roast the vegetables and make the sauce separately up to 4 hours ahead. Reheat sprouts and corn at 400°F for 5–7 minutes before tossing. Sauce only at the last moment.

Storing and Reheating Mexican Corn Brussels Sprouts with Cotija and Lime

Refrigerator Storage

Store leftovers in a shallow glass container for up to 4 days. Keep topping and sauce separate if possible.

Freezing Mexican Corn Brussels Sprouts with Cotija and Lime

Freeze roasted plain sprouts and corn in a zip-top bag with air pressed out for up to 1 month. Do not freeze with sauce; it breaks when thawed.

Reheating in the Oven

Reheat at 400°F for 6–8 minutes on a baking sheet. Add a drizzle of fresh sauce and a squeeze of lime after reheating to restore moisture.

Reheating in the Microwave

Microwave at 60% power for 45–60 seconds. Place a paper towel over the dish to trap a little steam and prevent rubbery cheese.

Make Ahead

Trim and dry sprouts up to 1 day ahead. Store in a paper towel-lined container. Make sauce up to 1 day ahead. Roast vegetables and combine before serving.

Mexican Corn Brussels Sprouts with Cotija and Lime

🖨 Print

Prep

15 minutes

Cook

25 minutes

Total

40 minutes

Yield

4 servings

Category

Side Dishes

Method

Roasting

Cuisine

American

Diet

Vegetarian, Gluten-Free

Ingredients

1x2x3x

Main Ingredients

• 1 1/2 pounds Brussels sprouts, trimmed and halved (about 6 cups)
• 2 cups fresh corn kernels (or frozen corn, thawed and patted very dry)
• 2 tablespoons avocado oil or neutral oil
• 1/2 cup Mexican crema or sour cream
• 1/4 cup mayonnaise
• 1/2 cup crumbled cotija cheese, divided
• 1/4 cup chopped fresh cilantro

Seasonings & Flavors

• 3/4 teaspoon kosher salt, divided
• 1/2 teaspoon black pepper
• 2 tablespoons fresh lime juice (from 1–2 limes)
• 1 teaspoon chili powder
• 1/2 teaspoon ground cumin
• 1/4 teaspoon smoked paprika
• 1/4 teaspoon cayenne or chipotle powder (optional)
• 1 garlic clove, grated

Optional

• Extra crumbled cotija cheese
• Lime wedges
• Hot sauce (Cholula or Tapatío)
• Tajín seasoning
• Toasted pepitas
• Pickled red onions

Instructions

1. 1Preheat and prep the pan: Set a large rimmed baking sheet on the middle rack. Preheat the oven to 425°F. Let the pan heat for at least 10 minutes. A hot pan sears the cut sides on contact. Watch that you do not use a thin pan, which can warp.
2. 2Dry and oil the sprouts: Rinse, trim, and halve the sprouts. Dry them in a salad spinner, then press with a clean towel. Toss with oil, 1/2 teaspoon of the salt, and the black pepper. Any water left on the sprouts will steam them.
3. 3Roast the sprouts and corn: Pull the hot pan from the oven. Arrange sprouts cut side down in one layer. Roast for 12 minutes. Do not shake. At 12 minutes, edges should look deep golden. Scatter corn around the sprouts. Roast 8–10 more minutes until corn blisters and sprouts are crisp outside. If you smell char, that is right; if you smell burning sugar, pull the pan immediately.
4. 4Make the street corn sauce: While vegetables roast, whisk crema, mayonnaise, lime juice, grated garlic, chili powder, cumin, smoked paprika, cayenne, and remaining 1/4 teaspoon salt. Let it sit 10 minutes. This mellows the raw garlic. Taste and adjust lime and salt.
5. 5Coat and finish: Let roasted vegetables cool for 2–3 minutes on the pan. Drizzle half the sauce over them and fold gently. The residual heat should just warm the sauce, not break it. Move to a platter. Top with cotija, cilantro, and any optional toppings. Serve immediately with lime wedges.

Recipe Notes

• Chef tip: Use a preheated heavy pan. The sizzle when cut sides hit the metal is the cue you did it right.
• Best substitution: Swap cotija with crumbled feta plus an extra pinch of salt. It is wetter, so add it just before serving.
• Make-ahead: Do not toss warm vegetables with all the sauce if making ahead. Reheat dry, then sauce.
• Scaling: To double, use two sheet pans. Crowding one pan will steam the sprouts and undo the char.
• Troubleshooting: Soggy sprouts happen from overcrowding or wet produce. Spread into one layer, dry fully, and roast at 425°F. Already soggy? Broil 2–3 minutes to force off steam.

Nutrition Per Serving

• Calories: 250 kcal
• Protein: 6g
• Fat: 17g
• Saturated Fat: 4g
• Carbohydrates: 19g
• Fiber: 4g
• Sugar: 5g
• Sodium: 360mg
• Cholesterol: 15mg

Nutritional values are estimates only. Actual values may vary by brand and portion size.

Made this recipe?

I’d love to see how your Mexican Corn Brussels Sprouts with Cotija and Lime turned out — leave a star rating and a comment below. I read every one!

Frequently Asked Questions about Mexican Corn Brussels Sprouts with Cotija and Lime

Why are my mexican corn Brussels sprouts soggy?

Soggy sprouts are almost always from overcrowding the pan or not drying the sprouts well enough. When sprouts touch, the moisture they release turns to steam. Spread them cut side down in a single layer, and dry them fully before oiling. If they have already gone limp, spread them on a hot pan and broil for 2–3 minutes.

Can I make mexican street corn brussel sprouts with frozen corn?

Yes, but thaw the corn completely and pat it very dry. Frozen corn holds extra water, and that water will steam the pan if you skip drying. Add it halfway through roasting so it chars without turning chewy.

How long do mexican brussel sprouts and corn last in the fridge?

Store them in a shallow glass container for up to 4 days. Keep the sauce and crunchy toppings separate if you can. Reheat in the oven to bring back the crisp edges. Add fresh lime and cotija after reheating.

What can I use instead of cotija cheese?

Crumbled feta is the closest swap, but it is wetter and less salty. Queso fresco is milder and softer. Add a pinch of salt with either one. Cotija gives the best crumble and salty punch for this street corn mexican brussel sprouts recipe.

Are these good for a summer cookout?

Yes, they are great warm or at room temperature. This street corn mexican brussel sprouts dish feels bright and smoky. Charred corn and lime balance the creamy sauce. Make the sauce two days ahead and roast the vegetables just before guests arrive.