I took everything I love about elote and gave crispy Brussels sprouts the bold, creamy, lime-kissed treatment. This is the side dish that steals the whole table.

Jump to Recipe

I’m obsessed with these Mexican Street Corn Brussels Sprouts because they hit every craving at once: crispy edges, creamy sauce, smoky spice, salty bite, and that punchy street-corn attitude I can never resist. I love how Brussels sprouts go from basic side dish to something I keep sneaking off the pan before dinner even starts.

But the real reason I adore them? Cotija cheese.

That salty crumble makes every bite feel bold and messy in the best way. And honestly, I’m here for a vegetable that tastes like it should be eaten standing at the counter, fighting for the last piece.

Ingredients

Print Recipe (No Advertisments)

Brussels sprouts get crispy, roasty edges and still feel like you’re eating vegetables.
Olive oil helps everything brown up instead of turning sad and dry.
Kosher salt wakes up the sprouts so they don’t taste flat.
Black pepper adds a tiny bite without taking over the whole bowl.
Smoked paprika brings that warm, grilled street-corn vibe you’ll notice fast.
Chili powder or Tajin gives it a little zing, basically the fun part.
Mayo makes the sauce creamy, clingy, and kind of addictive.
Crema or sour cream keeps it tangy and cool against the spice.
Lime juice cuts through the richness, so it’s not too heavy.
Cotija adds salty, crumbly goodness.
Plus, extra on top never hurts.
Cilantro keeps things fresh, bright, and less “just roasted vegetables.
”
Jalapeño and lime zest are optional, but they make it pop.

Ingredient Quantities

1 1/2 pounds Brussels sprouts, trimmed and halved

2 tablespoons olive oil

1 teaspoon kosher salt

1/2 teaspoon freshly ground black pepper

1 teaspoon smoked paprika

1/2 teaspoon chili powder or Tajin

1/3 cup mayonnaise

1/4 cup Mexican crema or sour cream

2 tablespoons fresh lime juice

1/2 teaspoon garlic powder

1/3 cup crumbled cotija cheese, plus extra for sprinkling

1/4 cup fresh cilantro, chopped

1 small jalapeño, seeded and minced (optional)

1 teaspoon lime zest (optional)

How to Make this

Print Recipe (No Advertisments)

1. Preheat oven to 425°F (220°C). Line a baking sheet with foil or parchment for easy cleanup.

2. Trim stems off 1 1/2 pounds Brussels sprouts and halve them lengthwise. Pat dry.

3. In a large bowl, toss the halved sprouts with 2 tablespoons olive oil, 1 teaspoon kosher salt, 1/2 teaspoon freshly ground black pepper, 1 teaspoon smoked paprika, and 1/2 teaspoon chili powder or Tajin until evenly coated.

4. Spread the sprouts cut side down on the prepared baking sheet in a single layer. Roast for 18 to 22 minutes until the edges are deeply browned and crispy, shaking the pan or flipping halfway through for even caramelization.

5. While sprouts roast, whisk together the sauce: 1/3 cup mayonnaise, 1/4 cup Mexican crema or sour cream, 2 tablespoons fresh lime juice, 1/2 teaspoon garlic powder, and 1 teaspoon lime zest if using. Stir in 1 small jalapeño, seeded and minced, if you want heat.

6. When sprouts are done, transfer them hot to a large mixing bowl. Pour the mayo mixture over the sprouts and toss gently to coat evenly.

7. Add 1/3 cup crumbled cotija cheese and 1/4 cup chopped fresh cilantro to the bowl and toss once more so some cheese and cilantro adhere to the sprouts.

8. Transfer to a serving platter, sprinkle with extra cotija and more cilantro if desired, and finish with an additional squeeze of lime juice to taste. Serve warm.

Equipment Needed

1. Oven (preheat to 425°F or 220°C)
2. Baking sheet
3. Foil or parchment paper
4. Chef’s knife
5. Cutting board
6. Large mixing bowl
7. Whisk and a spatula or wooden spoon
8. Measuring cups and spoons
9. Serving platter

FAQ

Can I use frozen Brussels sprouts instead of fresh? Yes. Thaw completely, pat dry, and roast a few minutes longer to remove excess moisture so they brown instead of steam.

How can I make this dairy free? Swap the mayonnaise for a vegan mayo, replace crema or sour cream with a coconut yogurt or cashew crema, and omit or use a sprinkle of nutritional yeast instead of cotija.

Can I prepare components ahead of time? Yes. Roast the Brussels sprouts up to 2 days ahead and store refrigerated. Mix the crema sauce and crumble the cotija the day before for quick assembly.

How spicy will it be and can I adjust it? Mild to moderate if you use jalapeño. Remove the seeds for less heat, omit jalapeño entirely, or add more chili powder or Tajin for more kick.

What is the best way to reheat leftovers? Reheat in a 400 F oven or in an air fryer for 5 to 8 minutes to crisp them up. Microwaving will make them soft and less appealing.

What should I serve this with? It works as a vibrant side for grilled meats, fish, tacos, or as part of a fiesta-style spread. Finish with extra lime and cotija for brightness.

Mexican Street Corn Brussels Sprouts Recipe Substitutions and Variations

Brussels sprouts: use cauliflower florets or halved broccolini for a similar roastable texture and char.
Cotija cheese: swap with crumbled feta for saltiness or queso fresco for a milder, crumbly option.
Mexican crema: replace with full fat sour cream or plain Greek yogurt for tang and creaminess.
Jalapeño: use minced serrano for more heat, or pickled jalapeños or red bell pepper for milder, brighter flavor.

Pro Tips

1) Pat the sprouts very dry and roast them cut side down on a single layer. That gives the fastest, deepest caramelization and keeps the centers tender while getting crispy edges.

2) Do not overcrowd the pan. If sprouts are touching too much they steam instead of brown. Use two pans if needed so each piece has room to crisp.

3) Toss with the mayo-crema while the sprouts are still hot but not straight from the oven plating. Warm vegetables help the sauce cling, but if they are steaming it can thin the sauce too much. Adjust with a splash more lime or a pinch of salt after tossing.

4) Finish with texture and brightness. Sprinkle extra cotija and chopped cilantro at the end, and consider a handful of toasted pepitas or chopped toasted almonds for crunch. If you like more char, pop them under the broiler for 1 to 2 minutes, watching closely.

Mexican Street Corn Brussels Sprouts Recipe

Recipe by Tina Bueller

0.0 from 0 votes

I took everything I love about elote and gave crispy Brussels sprouts the bold, creamy, lime-kissed treatment. This is the side dish that steals the whole table.

Servings

servings

Calories

351

kcal

Equipment: 1. Oven (preheat to 425°F or 220°C)
2. Baking sheet
3. Foil or parchment paper
4. Chef’s knife
5. Cutting board
6. Large mixing bowl
7. Whisk and a spatula or wooden spoon
8. Measuring cups and spoons
9. Serving platter

Ingredients

1 1/2 pounds Brussels sprouts, trimmed and halved
2 tablespoons olive oil
1 teaspoon kosher salt
1/2 teaspoon freshly ground black pepper
1 teaspoon smoked paprika
1/2 teaspoon chili powder or Tajin
1/3 cup mayonnaise
1/4 cup Mexican crema or sour cream
2 tablespoons fresh lime juice
1/2 teaspoon garlic powder
1/3 cup crumbled cotija cheese, plus extra for sprinkling
1/4 cup fresh cilantro, chopped
1 small jalapeño, seeded and minced (optional)
1 teaspoon lime zest (optional)

Directions

Preheat oven to 425°F (220°C). Line a baking sheet with foil or parchment for easy cleanup.
Trim stems off 1 1/2 pounds Brussels sprouts and halve them lengthwise. Pat dry.
In a large bowl, toss the halved sprouts with 2 tablespoons olive oil, 1 teaspoon kosher salt, 1/2 teaspoon freshly ground black pepper, 1 teaspoon smoked paprika, and 1/2 teaspoon chili powder or Tajin until evenly coated.
Spread the sprouts cut side down on the prepared baking sheet in a single layer. Roast for 18 to 22 minutes until the edges are deeply browned and crispy, shaking the pan or flipping halfway through for even caramelization.
While sprouts roast, whisk together the sauce: 1/3 cup mayonnaise, 1/4 cup Mexican crema or sour cream, 2 tablespoons fresh lime juice, 1/2 teaspoon garlic powder, and 1 teaspoon lime zest if using. Stir in 1 small jalapeño, seeded and minced, if you want heat.
When sprouts are done, transfer them hot to a large mixing bowl. Pour the mayo mixture over the sprouts and toss gently to coat evenly.
Add 1/3 cup crumbled cotija cheese and 1/4 cup chopped fresh cilantro to the bowl and toss once more so some cheese and cilantro adhere to the sprouts.
Transfer to a serving platter, sprinkle with extra cotija and more cilantro if desired, and finish with an additional squeeze of lime juice to taste. Serve warm.

Notes

Below you’ll find my best estimate of this recipe’s nutrition facts. Treat the numbers as a guide rather than a rule—great food should nourish both body and spirit. Figures are approximate, and the website owner assumes no liability for any inaccuracies in this recipe.