If you are looking for a dish that brings vibrant flavors and a delightful crunch to your table, the Mexican Street Corn Brussels Sprouts Recipe is your new best friend. This recipe brilliantly marries the smoky, spicy notes of classic Mexican street corn with the earthy, crispy charm of roasted Brussels sprouts. Each bite bursts with a creamy lime-kissed sauce, tangy cotija cheese, and fresh cilantro, making it an irresistible side that will convert even the pickiest eaters into Brussels sprouts enthusiasts. Whether for a weeknight dinner or a festive gathering, this dish elevates your side game with color, texture, and mouthwatering appeal.

Ingredients You’ll Need
Every ingredient in this recipe plays a vital role in creating a balance of flavors and textures. From the smoky spices to the creamy sauce, these simple essentials come together to make a side that’s both exciting and satisfying.
- Brussels sprouts (1 pound, trimmed and halved): The star vegetable that roasts to a crispy, caramelized perfection.
- Olive oil (2 tablespoons): Helps coat the sprouts evenly for roasting while adding smooth richness.
- Chili powder (1 teaspoon): Infuses a mild, smoky heat that complements the earthiness of the sprouts.
- Smoked paprika (1 teaspoon): Adds deep smoky undertones to ramp up the authentic street corn flavor.
- Salt and pepper (to taste): Essential for seasoning and enhancing every component.
- Corn kernels (1 cup, fresh, frozen, or canned): Provides sweetness and a pop of juiciness when charred.
- Cotija cheese (1/2 cup, crumbled): Offers a tangy, crumbly finish reminiscent of the iconic Mexican cheese topping.
- Mayonnaise (1/4 cup, or Greek yogurt as a substitute): Creates the creamy base of the sauce with a luscious texture.
- Lime juice (2 tablespoons): Brings bright acidity that lifts the overall flavor profile.
- Garlic powder (1 teaspoon): Adds a subtle savory punch to the sauce.
- Fresh cilantro (1/4 cup, chopped): Gives a fresh herbal note and a pop of green color.
- Lime wedges (2 pieces): For the perfect zesty finish just before serving.
How to Make Mexican Street Corn Brussels Sprouts Recipe
Step 1: Preheat Your Oven
Start by preheating your oven to 425°F (220°C). A hot oven is essential to roast those Brussels sprouts until beautifully crisp and golden, bringing out their natural sweetness with a satisfying crunch.
Step 2: Prepare the Brussels Sprouts
Trim the ends and halve the Brussels sprouts so they cook evenly. Toss them in a large bowl with olive oil, chili powder, smoked paprika, salt, and pepper to coat every piece in that flavorful spice blend.
Step 3: Roast the Brussels Sprouts
Spread the coated Brussels sprouts evenly on a baking sheet in a single layer. Roast for 20 to 25 minutes, stirring halfway through the cooking time to ensure each sprout develops a golden, crispy exterior and tender inside.
Step 4: Sauté the Corn
While the sprouts roast, heat a skillet over medium heat and add your corn kernels. Cook for 5 to 7 minutes, stirring occasionally until the corn is slightly charred and sweet. This step is crucial for capturing that authentic Mexican street corn flavor.
Step 5: Make the Creamy Lime Sauce
In a small bowl, mix mayonnaise with lime juice, garlic powder, and a pinch of salt until you get a smooth and creamy sauce. This sauce ties all the elements together with its tangy, garlicky goodness.
Step 6: Combine Ingredients
Once the Brussels sprouts have cooled just enough to handle, transfer them to a serving bowl and add the sautéed corn. The mix of roasted and charred vegetables will be the perfect base for the creamy sauce.
Step 7: Drizzle and Garnish
Generously drizzle the creamy lime sauce over the Brussels sprouts and corn mixture. Sprinkle with crumbled cotija cheese and chopped fresh cilantro to add layers of tang and freshness that make every bite pop.
Step 8: Serve Warm with Lime Wedges
Serve the dish warm and offer lime wedges on the side for guests to squeeze extra citrus over each bite, enhancing the complex flavors and making your Mexican Street Corn Brussels Sprouts Recipe truly unforgettable.
How to Serve Mexican Street Corn Brussels Sprouts Recipe

Garnishes
Simple garnishes like more crumbled cotija cheese, freshly chopped cilantro, and a few extra lime wedges elevate this dish’s presentation and flavor. Adding a dusting of chili powder or smoked paprika on top also brings visual flair and an extra hint of smoky spice.
Side Dishes
This recipe is versatile and pairs beautifully with grilled meats, tacos, or even a hearty quinoa salad. It can stand alone or complement a larger Mexican-inspired feast, offering a bright and crunchy contrast to richer mains like carne asada or carnitas.
Creative Ways to Present
For a fun twist, serve the roasted Brussels sprouts and corn skewered on wooden sticks as a party appetizer or layer them over a bed of cilantro-lime rice for a vibrant one-bowl meal. You can also stuff them inside warm tortillas with extra cheese and avocado for a veggie-packed taco option.
Make Ahead and Storage
Storing Leftovers
Leftovers can be stored in an airtight container in the refrigerator for up to 3 days. Keep the lime wedges separate and add fresh cilantro just before serving to maintain the bright flavors.
Freezing
Freezing is not ideal for this recipe because the texture of roasted Brussels sprouts and sautéed corn can become mushy once thawed. It’s best to enjoy this dish fresh or stored in the fridge for a few days.
Reheating
To reheat, gently warm the leftovers in a skillet over medium heat, stirring occasionally until heated through and crispy again. Avoid microwaving to prevent sogginess. A quick squeeze of fresh lime after reheating helps revive the flavors.
FAQs
Can I use frozen Brussels sprouts for this recipe?
Absolutely! Just make sure to thaw and dry them well before roasting to help them crisp up nicely in the oven, keeping that perfect texture this recipe is known for.
Is Greek yogurt a good substitute for mayonnaise?
Yes! Greek yogurt works wonderfully as a lighter alternative, adding tang and creaminess while reducing the richness without sacrificing flavor.
How spicy is the Mexican Street Corn Brussels Sprouts Recipe?
This dish has a mild to moderate kick thanks to the chili powder and smoked paprika. You can easily adjust the spice levels by reducing or increasing those spices to suit your taste.
Can this recipe be made vegan?
Definitely! Swap out the mayonnaise for a vegan mayo and replace cotija cheese with a vegan cheese alternative or nutritional yeast to keep it deliciously plant-based.
What’s the best way to achieve crispy Brussels sprouts?
High heat roasting at 425°F and tossing them halfway through ensures even caramelization. Also, avoid overcrowding the pan, so the sprouts roast rather than steam.
Final Thoughts
Trust me, once you make this Mexican Street Corn Brussels Sprouts Recipe, it will become a beloved staple in your kitchen. The flavor combination is just so joyful and satisfying, and the ease of preparation means you can enjoy this vibrant dish any night of the week. So grab those fresh Brussels sprouts and corn, and get roasting—your taste buds are in for an absolute treat!
Print
Mexican Street Corn Brussels Sprouts Recipe
- Prep Time: 10 minutes
- Cook Time: 30 minutes
- Total Time: 40 minutes
- Yield: 4 servings
- Category: Side Dish
- Method: Roasting
- Cuisine: Mexican
- Diet: Vegetarian
Description
This vibrant Mexican Street Corn Brussels Sprouts recipe brings a flavorful twist to your side dish lineup. Roasted Brussels sprouts are combined with charred corn kernels, then drizzled with a creamy, tangy sauce and topped with crumbly Cotija cheese and fresh cilantro. Perfectly spiced with chili powder and smoked paprika, it’s a deliciously crispy, smoky, and fresh side that pairs beautifully with any main course.
Ingredients
Vegetables
- 1 pound Brussels sprouts, trimmed and halved
- 1 cup corn kernels (fresh, frozen, or canned)
- 2 pieces lime wedges
Spices and Seasonings
- 1 teaspoon chili powder
- 1 teaspoon smoked paprika
- To taste salt and pepper
- 1 teaspoon garlic powder
Other Ingredients
- 2 tablespoons olive oil
- 1/2 cup Cotija cheese, crumbled
- 1/4 cup mayonnaise (or Greek yogurt)
- 2 tablespoons lime juice
- 1/4 cup fresh cilantro, chopped
Instructions
- Preparation: Gather all ingredients and preheat your oven to 425°F (220°C) to ensure it’s hot by the time the Brussels sprouts are ready for roasting.
- Prepare the Brussels sprouts: Trim the Brussels sprouts by removing the ends and halving them. Toss in a large bowl with olive oil, chili powder, smoked paprika, salt, and pepper until fully coated for a flavorful roast.
- Roast Brussels sprouts: Spread the seasoned Brussels sprouts in a single layer on a baking sheet. Place them in the preheated oven and roast for 20-25 minutes, stirring once halfway through. Roast until they turn golden brown and crispy on the edges.
- Sauté the corn: While the Brussels sprouts roast, heat a skillet over medium heat. Add the corn kernels and cook for 5-7 minutes, stirring occasionally, until they develop a charred, sweet flavor. Remove from heat and set aside.
- Make the creamy sauce: In a small bowl, combine mayonnaise (or Greek yogurt), lime juice, garlic powder, and a pinch of salt. Stir well until the mixture is smooth and creamy, balancing tang and spice.
- Combine ingredients: Once the Brussels sprouts have cooled slightly, transfer them to a serving bowl and mix with the charred corn kernels, ensuring even distribution.
- Drizzle sauce and garnish: Generously drizzle the creamy lime sauce over the Brussels sprouts and corn mixture. Top with crumbled Cotija cheese and freshly chopped cilantro to add a savory and fresh finish.
- Serve with love: Serve warm with lime wedges on the side, allowing everyone to add a zesty squeeze to brighten each bite.
Notes
- You can substitute Greek yogurt for mayonnaise to lighten the sauce while maintaining creaminess.
- Frozen corn works well if fresh is not available; just thaw before cooking.
- If Cotija cheese is unavailable, feta cheese can be a good substitute.
- To enhance smoky flavor, consider using a smoked chili powder variant or adding a pinch of chipotle powder.
- For a bit of heat, add a sprinkle of cayenne pepper or chopped jalapeños.
- Leftovers keep well refrigerated for up to 2 days but are best enjoyed fresh for crispness.

