Enjoy this vibrant Mexican-inspired dish featuring roasted Brussels sprouts tossed with a creamy, tangy sauce made from mayonnaise, sour cream, garlic, and spices. The dish is finished with crumbled cotija cheese, fresh cilantro, and a sprinkle of chili powder for authentic street corn flavor. Perfect as a colorful side dish or vegetarian main that combines the earthy sweetness of Brussels sprouts with the bright, zesty notes of Mexican street corn.
The first time I made this, my roommate walked in and said something was burning, but it was just the beautiful char on the Brussels sprouts. Now that scent of roasted vegetables meeting lime and chili is one of my favorite kitchen aromas.
I brought this to a potluck last summer and watched three people ask for the recipe within ten minutes. Something about the combination of smoky roasted vegetables and that tangy lime crema just works.
Ingredients
- Brussels sprouts: Halving them creates more surface area for caramelization, which is where all the flavor lives
- Frozen corn: Thawed completely, it roasts beautifully and adds natural sweetness that balances the heat
- Olive oil: Helps achieve those crispy edges we are all after
- Mayonnaise and sour cream: The traditional elote base that creates that signature creamy tang
- Smoked paprika and chili powder: Layered heat that builds depth rather than just burning your tongue
- Lime: Both zest and juice are nonnegotiable for that authentic Mexican street food brightness
- Cotija cheese: Salty and crumbly, it is the perfect finishing touch
Instructions
- Preheat your oven:
- Get it to 425°F and line a baking sheet with parchment paper for easier cleanup
- Prep the vegetables:
- Toss the halved Brussels sprouts and thawed corn with olive oil, salt, and pepper until everything is lightly coated
- Roast until golden:
- Spread everything in a single layer and roast for 20 to 25 minutes, stirring halfway through until the sprouts are charred and crispy
- Whisk the sauce:
- While the vegetables roast, mix the mayo, sour cream, minced garlic, smoked paprika, chili powder, lime zest, and lime juice until smooth
- Bring it together:
- Toss the hot roasted vegetables with the creamy sauce in a large bowl until everything is evenly coated
- Finish it right:
- Sprinkle with cotija cheese and fresh cilantro, then add an extra dusting of chili powder if you like it spicy
- Serve immediately:
- Put out lime wedges on the side so everyone can add an extra squeeze of brightness
My sister who claims to hate Brussels sprouts took one bite and literally said, wait, what is this. That is the kind of recipe win that keeps you cooking.
Making It Your Own
Sometimes I add diced jalapeño straight into the roasting vegetables for extra kick. Other times I crumble some cooked bacon on top because honestly, bacon makes everything better.
Serving Ideas
This works as a side dish next to grilled chicken or carne asada. I have also scooped it into warm corn tortillas for an incredible taco filling situation.
Timing And Prep
The sauce comes together in minutes while the vegetables roast, so the active cooking time is minimal. I often prep the sauce earlier in the day and keep it in the fridge.
- Roast the vegetables at the last minute for maximum crispiness
- Let the sauce sit for 15 minutes before using to let the flavors meld
- Leftovers actually reheat pretty well in a hot skillet
This dish has become my go to for proving that vegetables can be exciting. Happy cooking.
Recipe FAQs
- → 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 instead of cotija cheese. The flavor profile will remain delicious while making it suitable for vegan diets.
- → What's the best way to prepare the Brussels sprouts?
-
Trim the ends and halve them lengthwise for even roasting. Toss with olive oil, salt, and pepper, then spread in a single layer on a baking sheet. Roast at 425°F for 20-25 minutes until golden and crisp on the edges.
- → How can I add more heat to this dish?
-
For extra spice, add diced jalapeño to the sauce or drizzle with your favorite hot sauce. You can also increase the amount of chili powder used for garnish.
- → What sides pair well with this dish?
-
This dish works beautifully with grilled meats, as a taco filling, or alongside rice and beans. It also complements Mexican-inspired dishes like enchiladas or fajitas.
- → Can I prepare this ahead of time?
-
The roasted vegetables can be prepared ahead and reheated. However, add the creamy sauce and toppings just before serving for best texture and flavor.