This flavorful dish brings a Mexican street food flair to roasted Brussels sprouts and corn. The vegetables are tossed in olive oil, salt, and pepper, then oven-roasted until golden and crisp. A creamy sauce made from mayonnaise, sour cream, garlic, smoked paprika, chili powder, and fresh lime adds tang and spice. Topped with crumbled cotija cheese and fresh cilantro, this dish balances smoky, creamy, and zesty elements. Perfect as a side or a standout vegetarian main, it captures bright, bold flavors with simple fresh ingredients and easy preparation.
The first time I made this, my roommate walked in mid-roast and actually asked if I was making elote. The smell of those charred edges and lime zest had filled the whole apartment, and honestly, she was not wrong to be confused. Now it is the one vegetable dish that disappears faster than anything else at dinner parties, even among people who swear they hate Brussels sprouts.
Last summer I served this at a backyard barbecue and watched my friend Lucas, who has been proudly Brussels-sprout-averse for thirty years, take a tentative forkful. He went back for thirds and finally asked for the recipe, claiming he was only eating it for the corn. Sometimes the best conversions happen when people are not even paying attention.
Ingredients
- 1.5 lbs Brussels sprouts trimmed and halved: Fresh sprouts give you the best crispy edges, though I have used pre-shaved ones from a bag in a pinch and they work beautifully too
- 1 cup frozen corn kernels thawed: Frozen corn actually roasts better than fresh, developing these gorgeous sweet spots that caramelize in the oven
- 2 tbsp olive oil: This helps everything get that golden char we are after without sticking to your pan
- 1/2 tsp salt and 1/2 tsp freshly ground black pepper: Simple seasoning, but do not skip the fresh pepper, it really wakes up the vegetables
- 1/4 cup mayonnaise and 1/4 cup sour cream: The double cream situation is what gives you that perfect elote-style sauce consistency
- 1 clove garlic minced: Fresh garlic makes all the difference here, jarred stuff is too sharp
- 1/2 tsp smoked paprika: This adds that subtle smoky depth without actual smoke or heat
- 1/2 tsp chili powder: Use whatever chili powder you have on hand, ancho is lovely if you want to get fancy about it
- Zest and juice of 1 lime: The acid cuts through all that creaminess and brightens the whole dish
- 1/3 cup cotija cheese crumbled: If you cannot find cotija, feta works but it is a bit saltier so taste as you go
- 2 tbsp fresh cilantro chopped: Cilantro haters can use parsley, but the fresh herb really is essential here
- Extra chili powder and lime wedges: For serving, letting everyone add their own heat feels special and interactive
Instructions
- Get your oven ready:
- Preheat to 425°F and line a large baking sheet with parchment paper, trust me, cleanup will thank you later
- Prep the vegetables:
- Toss halved Brussels sprouts and thawed corn with olive oil, salt, and pepper until everything is evenly coated
- Roast until golden:
- Spread everything in a single layer and roast for 20-25 minutes, stirring halfway through until you see those gorgeous crispy edges and slightly charred corn kernels
- Make the sauce:
- While the vegetables roast, whisk together mayonnaise, sour cream, garlic, smoked paprika, chili powder, lime zest, and lime juice until completely smooth
- Bring it together:
- Transfer those hot roasted vegetables to a large bowl and drizzle with the creamy sauce, tossing gently until every piece is coated
- Finish with toppings:
- Sprinkle with crumbled cotija cheese and fresh cilantro, add an extra dusting of chili powder if you like things spicy
- Serve it up:
- Get this to the table warm with lime wedges on the side so everyone can add that final squeeze of brightness
My mom called me last month saying she had made this six times in three weeks, which coming from a woman who cooked Brussels sprouts exactly one way my entire childhood, felt like a personal victory. Sometimes the best recipes are not the ones we spend hours perfecting but the ones that become weeknight staples without anyone really noticing how it happened.
Making It Your Own
I have started adding diced jalapeño straight to the roasting pan when I want more heat, and it transforms into this completely different but equally wonderful dish. The peppers get sweet and blistered in the oven, mellowing out while still giving you those little pockets of spice that keep things interesting.
Serving Ideas
This works beautifully alongside grilled chicken or fish, but do not be afraid to serve it as a main with a simple green salad and some warm tortillas. The combination is filling enough that nobody leaves the table hungry, even my teenage nephew who typically asks if there is real food coming.
Make-Ahead Magic
You can roast the vegetables up to two days ahead and keep them in the refrigerator, then just warm them slightly before tossing with the sauce. Actually, they are pretty fantastic cold straight from the container for lunch the next day, not that I have ever stood at the counter eating them with a fork at midnight.
- The sauce can be made three days ahead and stored in an airtight container
- Add the cheese right before serving so it does not get soft
- Leftovers reheat beautifully in a skillet for 5 minutes
There is something deeply satisfying about taking two familiar things and watching them become something entirely new together. This dish has taught me that the best recipes often come from trusting our instincts rather than following rules, and that is a lesson worth learning in the kitchen and everywhere else.