pin it
I first came across the elote flavor combination at a street fair — warm corn on the cob slathered with mayo, rolled in cotija cheese, dusted with chili powder, and finished with a squeeze of fresh lime. It was one of those flavor memories that stuck with me. Months later, staring at a bag of Brussels sprouts, something clicked. What if I gave these the full elote treatment? I roasted the sprouts hot and fast until they were charred and crispy, tossed in corn kernels to caramelize alongside them, and then hit the whole bowl with cotija, cilantro, chili powder, and lime. The result was extraordinary — smoky, salty, tangy, and just a little spicy. It has all the DNA of Mexican street corn but in a heartier, more satisfying form. This is the dish I make when I want to impress people without spending hours in the kitchen.
Why I love this recipe
I love this recipe because it turns something simple into something spectacular. Brussels sprouts are so often underestimated, but when you roast them properly — really hot, cut side down, without crowding the pan — they become these crispy, nutty, almost meaty little bites. Add corn that caramelizes in the same pan, then pile on crumbled cotija cheese that gets slightly warm and creamy from the heat, fresh cilantro that cuts through the richness, and a squeeze of lime that brightens everything — it is just perfect. It is also incredibly easy and fast. Forty minutes from start to finish, minimal cleanup, and it works as a side or a main. I also love how flexible it is — you can add a drizzle of mayo-based elote sauce, extra chili flakes, or even a little hot honey if you want to go wild.
What You Need From Your Kitchen
- Brussels Sprouts: Halved and roasted at high heat until crispy and deeply caramelized on the cut side
- Corn Kernels: Fresh or frozen, tossed with spices and roasted until golden and lightly charred
- Cotija Cheese: Crumbled generously over the hot dish just before serving for a salty, creamy finish
- Chili Powder & Smoked Paprika: Combined to create the bold, smoky spice blend that gives this dish its elote character
- Fresh Limes: Squeezed over the finished dish to add brightness and cut through the richness
- Fresh Cilantro: Chopped and scattered over the top as a fresh herbal garnish
- Mayonnaise: Whisked with lime juice for an optional elote-style creamy drizzle
Let's Make These Together
- Preheat and prep your oven
- Set your oven to 425°F and allow it to fully preheat. This high temperature is essential — it is what gives the Brussels sprouts their irresistible crispy, charred exterior rather than a steamed, soggy texture. Line your baking sheet and get it ready.
- Season everything generously
- Combine the halved Brussels sprouts and corn kernels in a large bowl. Drizzle with olive oil and add chili powder, smoked paprika, garlic powder, salt, and pepper. Toss thoroughly so every piece is evenly coated with the spice blend.
- Spread and roast without crowding
- Arrange the Brussels sprouts cut-side down in a single layer on your baking sheet. Give them space — crowding causes steaming. Roast for 20–25 minutes, flipping once at the halfway mark, until the edges are deeply golden and caramelized.
- Whip up the elote drizzle
- While everything roasts, stir together mayonnaise, a squeeze of fresh lime juice, and a pinch of chili powder. This simple sauce channels the flavors of authentic Mexican street corn and adds a creamy, tangy layer that takes the dish to the next level.
- Top, finish, and serve
- Transfer the roasted vegetables to your serving bowl. Drizzle with the elote mayo, then shower the top with crumbled cotija cheese and fresh cilantro. Finish with a generous squeeze of lime and serve immediately while everything is hot and crispy.
pin it
Switch Things Up
One night I had a pile of Brussels sprouts that needed to be used, and I was craving elote — you know, that Mexican street corn with the mayo, cotija, lime, and chili. So I thought, what if I just did this with Brussels sprouts too? I cranked the oven up high, got those sprouts roasting until they were deeply golden and crispy, threw in some corn, and finished the whole thing with cotija and a squeeze of lime. I could not believe how good it was. It has been a staple ever since.
Perfect Pairings
These elote-style Brussels sprouts pair beautifully with grilled chicken thighs or carne asada for a full Mexican-inspired meal. They also work wonderfully alongside black bean tacos, fish tacos with crema, or a simple bowl of cilantro lime rice. For a lighter spread, serve them next to a fresh avocado salad or alongside tortilla soup. A cold agua fresca or a sparkling lime water rounds out the meal perfectly.
pin it
Frequently Asked Questions
- → Can I make this recipe ahead of time?
You can roast the Brussels sprouts and corn ahead and store them in the fridge for up to 3 days. Reheat in a hot oven at 400°F or in an air fryer for about 5 minutes to restore crispiness before adding the toppings fresh.
- → What can I substitute for cotija cheese?
Feta cheese is the best substitute for cotija — it has a similar crumbly texture and salty flavor. Parmesan shaved over the top also works beautifully and adds a nuttier note to the dish.
- → Can I make this in an air fryer instead of the oven?
Absolutely! Air fry the Brussels sprouts at 400°F for 12–15 minutes, shaking the basket halfway through. Add the corn in the last 5–7 minutes. The air fryer produces an even crispier result in less time.
- → Is this recipe vegan-friendly?
The base recipe — Brussels sprouts, corn, olive oil, and spices — is fully vegan. Simply skip the cotija cheese and mayonnaise, or substitute with a vegan cheese and vegan mayo to keep the full elote experience plant-based.
- → How do I keep the Brussels sprouts from getting soggy?
The key is dry vegetables and high heat. Pat the sprouts completely dry before seasoning, do not overcrowd the pan, and always roast cut-side down. Moisture is the enemy of crispy sprouts, so make sure they have space to roast, not steam.
- → What protein can I add to make this a full meal?
Grilled chicken, shrimp, or chorizo tossed with the same spices and added to the bowl make this a complete meal. For a vegetarian protein boost, a can of drained black beans tossed in at the end works wonderfully.
Conclusion
This Elote Style Brussels Sprouts & Corn dish is proof that vegetables can absolutely steal the show. Smoky, cheesy, bright with lime, and loaded with bold Mexican-inspired flavors, this recipe transforms humble Brussels sprouts into something truly crave-worthy. Whether you serve it as a side or eat it straight from the bowl (no judgment), it delivers every single time.