Mexican Street Corn Brussels Sprouts (Quick, Crispy & Surprisingly Addictive)

I'll be honest with you — Brussels sprouts and I had a rough start.

For the longest time, I avoided them like they owed me money. Soggy, bitter, and just... sad. That was my experience with them growing up. But then I discovered what roasting at high heat does to a Brussels sprout, and everything changed. Throw in the bold, smoky, tangy flavors of Mexican street corn? Now we're talking.

This recipe was born on a random weeknight when I had a bag of Brussels sprouts sitting in my fridge and some leftover corn on the cob from the night before. I decided to take a chance, and honestly? Best decision I made all week. My family demolished the entire pan before I could even plate it properly — and that, right there, is how you know a recipe is a keeper.

Why you'll love this recipe

• It's ready in 30 minutes. No long prep, no complicated techniques. You roast, you toss, you eat. Done.
• It makes Brussels sprouts actually exciting. The high-heat roasting gives you crispy, caramelized edges that are impossible to resist. No soggy sprouts here.
• The flavors are bold and layered. Smoky chili powder, tangy lime juice, creamy cotija cheese — it hits every note. Sweet, smoky, savory, and just a little spicy.
• It's surprisingly healthy. Brussels sprouts are packed with fiber, vitamin C, and vitamin K. You're basically eating a nutrient powerhouse disguised as street food. Win.
• It works for almost everyone. Gluten free, vegetarian, and nut free — it's one of those rare recipes that fits most dietary needs without any extra effort.

Ingredients with key notes

For the roasted Brussels sprouts and corn:

• 1 lb Brussels sprouts — trimmed and halved. The flat side is what gives you that gorgeous golden crust, so don't skip halving them.
• 2 cups corn kernels — fresh off the cob is ideal for maximum sweetness and char, but frozen works just fine. Canned corn can work in a pinch — just drain and pat it dry.
• 2 tablespoons olive oil — coats everything evenly and helps with the caramelization. Avocado oil works great here too.
• 1/2 teaspoon chili powder — gives the dish that signature street corn smokiness.
• 1/2 teaspoon smoked paprika — adds depth. Regular paprika works, but smoked takes it to another level.
• 1/2 teaspoon garlic powder
• Salt and black pepper to taste

For the street corn finish:

• 3 tablespoons mayonnaise — this is the creamy base that holds everything together. You can swap with Greek yogurt for a lighter option.
• 1 tablespoon sour cream — adds a subtle tang. Skip it if you want, but it makes a difference.
• Juice of 1 lime — fresh only, please. Bottled lime juice just doesn't hit the same.
• 1/2 teaspoon chili powder — for that extra layer of flavor on the finish.
• 1/3 cup cotija cheese, crumbled — the salty, crumbly cheese that makes street corn what it is. Feta is a solid substitute if you can't find cotija.
• 2 tablespoons fresh cilantro, chopped — optional, but highly recommended. If you're a cilantro hater, flat-leaf parsley works just as well.
• 1/4 teaspoon cayenne pepper — optional, for a little heat kick.

Step-by-step instructions

Step 1: Preheat your oven

Set your oven to 425°F (220°C). This high heat is non-negotiable — it's what gives you those crispy, caramelized edges on both the Brussels sprouts and the corn. Line a large baking sheet with parchment paper or lightly grease it.

Step 2: Prep and season your vegetables

Trim the ends off your Brussels sprouts and cut them in half lengthwise. Toss them in a large bowl with your corn kernels, olive oil, chili powder, smoked paprika, garlic powder, salt, and pepper. Mix until everything is evenly coated.

Step 3: Roast

Spread everything out in a single layer on your baking sheet. This part matters — overcrowding the pan causes steaming instead of roasting, and steamed Brussels sprouts are exactly what we're trying to avoid. Roast for 20-25 minutes, flipping halfway through, until the sprouts are golden and crispy on the edges and the corn has some char on it.

Step 4: Make the street corn sauce

While your vegetables are roasting, whisk together the mayonnaise, sour cream, lime juice, and chili powder in a small bowl. Taste it. Adjust the lime or chili to your liking. Set aside.

Step 5: Toss and finish

Pull the roasted vegetables out of the oven and let them cool for about 2 minutes. Transfer them to a serving bowl or keep them on the pan — your call. Drizzle the street corn sauce over everything and toss to coat. Sprinkle the crumbled cotija cheese, fresh cilantro, and cayenne (if using) over the top.

Step 6: Serve immediately

This dish is best served hot and fresh out of the oven while the Brussels sprouts are still crispy. Trust me on this one.

Serving suggestions

This dish is versatile enough to go with almost anything, which is honestly one of its best qualities.

• Serve it alongside grilled chicken or steak for a complete weeknight dinner. The smoky, tangy flavors pair beautifully with anything off the grill.
• Pair it with tacos or burritos for a full Mexican-inspired spread. It works especially well next to carne asada or shrimp tacos.
• Serve it as a standalone appetizer at your next gathering. Throw it in a big bowl with some toothpicks on the side and watch it disappear.
• Spoon it over rice or quinoa for a quick, filling lunch bowl. Add a fried egg on top and you've got a full meal.
• Try it with a side of warm tortillas — scoop it up like a filling and you've basically invented a new taco. You're welcome.

Storage tips

Refrigerator: Store leftovers in an airtight container in the fridge for up to 3 days. Keep in mind the Brussels sprouts will lose some of their crispiness as they sit — that's just the nature of roasted vegetables.

Freezer: This dish is not ideal for freezing. The texture of the Brussels sprouts and the creamy sauce don't hold up well after freezing and thawing. Best to enjoy it fresh.

Reheating: The best way to bring back some of that crispiness is to reheat in the oven or air fryer at 375°F for about 5-7 minutes. The microwave works in a pinch, but you'll end up with softer sprouts. Not the worst thing, but not the best either.

Closing

There you have it — a side dish that earns its spot on the table every single time.

What I love most about this recipe is how it takes two things you might not think belong together and turns them into something that just works. That's really what cooking is all about, isn't it? Taking a chance, trusting the process, and ending up with something better than you expected.

Give this one a try and let me know how it goes. Drop a comment below, share a photo, or tag me on Pinterest. I genuinely love seeing your kitchen wins.

Until next time — keep it simple, keep it delicious, and don't sleep on the Brussels sprouts.

With gratitude, Kip