This dish transforms humble Brussels sprouts into a Mexican street corn-inspired delight. Roasted until golden and crisp, the vegetables are tossed in a creamy, tangy sauce made with mayonnaise, sour cream, garlic, and spices. Topped with crumbled cotija cheese, fresh cilantro, and a sprinkle of chili powder, this vegetarian creation captures the essence of Mexican street corn with its bright, zesty flavors and satisfying texture.
The first time I brought this to a potluck, my friend kept asking if I'd secretly bought it from a Mexican street vendor. There's something about that smoky char on the Brussels sprouts combined with the creamy tang of cotija that makes people question whether vegetables should taste this good.
I discovered this combination on a Tuesday when I had half a bag of sprouts and a serious craving for elote. Now my family requests it weekly, and the best part is how the kitchen smells like lime and toasted corn while it roasts.
Ingredients
- Brussels sprouts: Trimming and halving them creates maximum surface area for that golden crispy edge we're after
- Frozen corn: Thawed completely, it roasts beautifully and develops those irresistible charred spots without any extra work
- Olive oil: Helps everything caramelize and prevents sticking
- Salt and black pepper: Simple seasoning that lets the vegetables shine
- Mayonnaise and sour cream: This double cream situation creates the perfect velvety base for the sauce
- Garlic: One minced clove adds just enough bite without overpowering the lime
- Smoked paprika and chili powder: Bring that authentic street corn warmth and depth
- Lime: Both zest and juice are nonnegotiable for that bright acidic punch that cuts through the cream
- Cotija cheese: Salty and crumbly, it's what makes this taste like the real deal
- Fresh cilantro: Adds a fresh herbal finish that brightens the whole dish
- Extra chili powder: For serving, because some of us like it hotter than others
- Lime wedges: Essential for squeezing over right before eating
Instructions
- Get your oven ready:
- Preheat to 425°F and line a baking sheet with parchment paper, because scrubbing roasted-on sauce is nobody's idea of fun.
- Prep the vegetables:
- Toss the halved Brussels sprouts and thawed corn with olive oil, salt, and pepper until everything's evenly coated.
- Roast until golden:
- Spread in a single layer and roast for 20 to 25 minutes, flipping halfway through, until you see those gorgeous charred edges.
- Whisk up the magic sauce:
- While things roast, stir together the mayo, sour cream, garlic, smoked paprika, chili powder, lime zest, and lime juice until smooth.
- Bring it all together:
- Dump the roasted vegetables into a large bowl and drizzle with that creamy sauce, tossing until every piece is coated.
- Finish with flair:
- Sprinkle generously with cotija and cilantro, then dust with extra chili powder if you like some heat.
- Serve it up:
- Plate warm with lime wedges on the side and let everyone squeeze their own.
My roommate literally licked her plate clean the first time I made this, and now it's our go-to for everything from Tuesday dinner to fancy dinner parties. Something about that combination of smoky, creamy, tangy, and fresh just works.
Making It Your Own
I've learned that swapping in Greek yogurt for half the sour cream lightens things up without losing any creaminess. You can also add diced jalapeño to the roasting vegetables if you want heat throughout instead of just on top.
Serving Ideas
This shines alongside grilled chicken or fish, but I've also piled it into warm tortillas as a vegetarian taco filling. The leftovers, if you somehow have any, reheat beautifully in a 350°F oven for about 10 minutes.
Make Ahead Tips
You can trim and halve the Brussels sprouts up to a day ahead and store them in the fridge. Whisk the sauce in advance too, but keep it separate until just before serving to keep everything crisp and fresh.
- The sauce tastes even better after sitting for an hour in the fridge
- Roast the vegetables at 400°F if your oven runs hot
- Always use fresh lime juice, never bottled, for the brightest flavor
Trust me when I say this will become one of those recipes you make on repeat, and nobody will ever believe how simple it actually is.
Recipe Questions & Answers
- → Can I make this dish vegan?
-
Yes! Simply substitute vegan mayonnaise and vegan sour cream for the dairy versions, and use a plant-based cheese alternative for the cotija. The flavors will remain authentic and delicious.
- → What's the best way to prepare the Brussels sprouts?
-
Trim the ends and halve them lengthwise. Toss with olive oil, salt, and pepper, then roast at 425°F for 20-25 minutes until golden and crisp on the edges. Make sure they're spread in a single layer for even cooking.
- → How spicy is this dish?
-
The chili powder provides a mild heat that's balanced by the creamy sauce and lime. For more heat, add diced jalapeño or a dash of your favorite hot sauce.
- → Can I prepare this ahead of time?
-
You can roast the vegetables ahead, but add the sauce and toppings just before serving for best texture and flavor. The dish is best enjoyed warm and fresh.
- → What should I serve this with?
-
This works beautifully as a side dish with grilled meats, as a taco filling, or as a standalone vegetarian main. It pairs well with rice, beans, or a simple green salad.