Sometimes you just need something warm and cheesy to brighten your dinner table. These Mexican street corn Brussels sprouts bring a zesty twist to your favorite fall harvest vegetable. This dish is the perfect way to make roasted greens feel like a special treat. Your family will love the creamy, tangy flavors in every bite.
The combination of roasted crunch and silky sauce is truly satisfying. You can have this side dish ready in just 35 minutes. It is a great way to use fresh seasonal produce during busy weeknights. Even the pickiest eaters might change their minds about sprouts today.
Why This Recipe Is a Winner
This recipe is a winner because it balances comfort and freshness perfectly. It is perfect for busy fall weeknights when you want something flavorful but fast. You only need one baking sheet and a small mixing bowl for the sauce. This means less time cleaning up and more time relaxing.
The smoky paprika and lime juice create a restaurant-quality flavor at home. It is also a very budget-friendly way to feed a group. Whether it is a Tuesday night or a weekend potluck, this dish always disappears quickly. You will love how the sprouts get crispy and golden in the oven.
Simple Method
Making this dish is incredibly straightforward and stress-free. You start by roasting the sprouts until they are tender and charred. While they cook, you simply whisk the creamy dressing together. Even if you have never made a fusion dish, you can do this. The hot sprouts soak up the sauce beautifully right out of the oven.
Ingredients You’ll Need
These ingredients are mostly pantry staples with a few fresh additions from the store.
- 1 lb Brussels sprouts, trimmed and halved
- 2 tablespoons olive oil
- 0.5 teaspoon kosher salt
- 0.25 teaspoon black pepper
- 0.25 cup mayonnaise
- 2 tablespoons Mexican crema or sour cream
- 1 teaspoon chili powder
- 0.5 teaspoon smoked paprika
- 1 clove garlic, minced
- 1 lime, juiced
- 0.25 cup cotija cheese, crumbled
- 0.25 cup fresh cilantro, chopped
Step-by-Step Directions
- Preheat oven to 400°F (200°C).
- Toss trimmed Brussels sprouts with olive oil, salt, and pepper on a large baking sheet.
- Arrange sprouts in a single layer, cut-side down, and roast for 20 minutes until edges are charred and centers are tender.
- In a small bowl, whisk together mayonnaise, Mexican crema, chili powder, smoked paprika, minced garlic, and lime juice until smooth.
- Transfer the roasted Brussels sprouts to a large mixing bowl while still hot.
- Add the dressing to the sprouts and toss until evenly coated.
- Fold in the crumbled cotija cheese and chopped cilantro.
- Serve immediately as a side dish.
Best Ways to Enjoy It
Serve these Mexican street corn Brussels sprouts warm alongside grilled chicken or steak. They also make a fantastic topping for vegetarian tacos. Pair them with a simple green salad for a light lunch. For a fun gathering, serve them in a large bowl with extra lime wedges. Set the table and enjoy a satisfying meal with your favorite people.
How to Store Leftovers
Keep any leftovers in an airtight container in the fridge for three days. The sprouts will soften slightly, but the flavor stays delicious. Reheat them in a 350°F oven for 10 minutes to restore some crispness. You can also use an air fryer for a quick 3-minute warm-up. Avoid the microwave if you want to keep the texture firm. These are great for easy weekday lunches the next day.
Tips for Best Results
- Don’t skip the fresh lime juice for that essential bright tang.
- Avoid overcrowding the baking sheet so the sprouts can roast properly.
- Substitute sour cream for Mexican crema if you cannot find it.
- Make the dressing a few hours ahead to save time later.
- For Thanksgiving or large gatherings, double the batch on two pans.
- Add a pinch of extra chili powder to elevate the heat level.
- Ensure the sprouts are cut-side down for the best golden char.
- Toss the sprouts while they are hot to help the sauce stick.
Easy Flavor Ideas
- Swap mayonnaise for Greek yogurt for a lighter, high-protein version.
- Add fresh summer corn to the sheet pan for more texture.
- Use vegan mayo and almond-based cheese for a dairy-free dish.
- Stir in chopped jalapeños if you want a spicy kick.
Common Questions
Can I make this ahead of time?
You can roast the sprouts and mix the sauce ahead of time. Simply toss them together right before you are ready to serve. This keeps the sprouts from getting too soggy from the dressing.
What if I cannot find Cotija cheese?
Feta cheese is a great substitute because it has a similar salty crumble. You could also use a mild parmesan in a pinch. Both options will still taste wonderful with the lime and chili.
Will my kids actually eat this?
Many kids love the creamy sauce and the mild smokiness of the paprika. It tastes much more like a snack than a plain vegetable. It is a very kid-approved way to serve greens.
I hope this zesty recipe brings some extra flavor to your fall evenings. Give it a try and watch how quickly these sprouts disappear from the plate. Happy cooking!
— Alex
Ingredients
- 1 lb Brussels sprouts, trimmed and halved
- 2 tablespoons olive oil
- 0.5 teaspoon kosher salt
- 0.25 teaspoon black pepper
- 0.25 cup mayonnais e
- 2 tablespoons Mexican crema or sour cream
- 1 teaspoon chili powder
- 0.5 teaspoon smoked paprika
- 1 clove garlic , minced
- 1 lime , juiced
- 0.25 cup cotija cheese, crumbled
- 0.25 cup fresh cilantro, chopped
Instructions
- Preheat oven to 400°F (200°C).
- Toss trimmed Brussels sprouts with olive oil, salt, and pepper on a large baking sheet.
- Arrange sprouts in a single layer, cut-side down, and roast for 20 minutes until edges are charred and centers are tender.
- In a small bowl, whisk together mayonnaise, Mexican crema, chili powder, smoked paprika, minced garlic, and lime juice until smooth.
- Transfer the roasted Brussels sprouts to a large mixing bowl while still hot.
- Add the dressing to the sprouts and toss until evenly coated.
- Fold in the crumbled cotija cheese and chopped cilantro.
- Serve immediately as a side dish.

