Have you ever found yourself standing in the kitchen, wondering how to make vegetables exciting again? Enter Mexican Street Corn Brussels Sprouts! This vibrant recipe takes the traditional taste of elote—a beloved Mexican street food—and gives it a fresh, veggie-centric twist. Quick to prepare and packed with flavor, it’s perfect as a lively side dish or an eye-catching appetizer for your next gathering. With the crispy texture of roasted Brussels sprouts and the smoky, spicy notes reminiscent of street corn, this dish will not only elevate your dinner table but also satisfy any craving for comfort food. Curious about how to bring this delightful fusion to life? Let’s dive in!

Why Is This Recipe a Must-Try?
Explosive Flavor: Each bite bursts with the vibrant flavors of Mexico, making your taste buds dance with joy.
Crispy Texture: The roasted Brussels sprouts offer a satisfying crunch that pairs beautifully with the creamy sauce.
Quick Preparation: Ready in under 30 minutes, it’s the ideal choice for busy evenings or last-minute entertaining.
Crowd-Pleasing Appetizer: Impress your guests with this unique fusion dish that appeals to both veggie lovers and skeptics alike! For more exciting veggie options, check out Mexican Street Cauliflower and Pink Popcorn New.
Flexible Ingredients: Swap or add ingredients easily to suit your pantry or dietary needs—try adding diced avocado for extra creaminess!
Mexican Street Corn Brussels Sprouts Ingredients
-
For the Brussels Sprouts
• Brussels Sprouts — 1 pound, trimmed and halved; the main texture base that gets crispy and flavorful when roasted.
• Olive Oil — 2 tablespoons; enhances richness and ensures the sprouts roast perfectly.
• Salt and Pepper — To taste; essential for elevating the dish’s overall flavor. -
For the Flavoring
• Chili Powder — 1 teaspoon; adds warmth and a spicy kick; can substitute with paprika for less heat.
• Smoked Paprika — 1 teaspoon; infuses the dish with a smoky depth; substitute with regular paprika if needed.
• Garlic Powder — 1 teaspoon; contributes umami flavor; fresh garlic could be used as well, but adjust quantity based on preference. -
For the Corn Mix
• Corn Kernels — 1 cup (fresh, frozen, or canned); brings sweetness and texture; use fresh corn for the best flavor.
• Lime Juice — 1 tablespoon; brightens the overall flavor; freshly squeezed is preferred. -
For the Creamy Sauce
• Mayonnaise — 1/4 cup; forms the base of the creamy sauce—Greek yogurt can be a healthier alternative.
• Cotija Cheese — 1/2 cup, crumbled; provides a salty, creamy touch that complements the dish; can substitute with feta if necessary.
• Fresh Cilantro — 1/4 cup, chopped; adds freshness and an herbal note; can be omitted if not to your taste. -
For Serving
• Lime Wedges — For serving; squeeze over finished dish for an added zesty kick.
Get ready to transform your veggies with these Mexican Street Corn Brussels Sprouts ingredients that promise a delightful flavor experience!
Step‑by‑Step Instructions for Mexican Street Corn Brussels Sprouts
Step 1: Prep Oven and Brussels Sprouts
Begin by preheating your oven to 425°F (220°C). While the oven warms up, take 1 pound of Brussels sprouts, trimming off the stems and halving them for even cooking. Once your sprouts are prepared, they’ll be ready to soak up all the delicious flavors in this Mexican Street Corn Brussels Sprouts recipe!
Step 2: Season Brussels Sprouts
In a large mixing bowl, combine the halved Brussels sprouts with 2 tablespoons of olive oil, 1 teaspoon of chili powder, 1 teaspoon of smoked paprika, and salt and pepper to taste. Toss everything together until the Brussels sprouts are well-coated, ensuring each piece is seasoned to perfection for a flavorful roast.
Step 3: Roast Brussels Sprouts
Spread the seasoned Brussels sprouts evenly on a baking sheet, making sure they aren’t overcrowded to prevent steaming. Roast in the preheated oven for 20-25 minutes, stirring halfway through, until they are golden brown and crispy on the edges. This step is crucial for achieving that delightful texture in your Mexican Street Corn Brussels Sprouts!
Step 4: Cook Corn
In a skillet over medium heat, add 1 cup of corn kernels (fresh for optimal flavor, but frozen or canned can work too). Sauté for about 5-7 minutes, stirring occasionally, until the corn is heated through and slightly charred. The char adds a smoky depth that complements the Brussels sprouts beautifully.
Step 5: Make Creamy Sauce
While the Brussels sprouts and corn cook, prepare the creamy sauce. In a small bowl, mix together 1/4 cup of mayonnaise, 1 tablespoon of lime juice, 1 teaspoon of garlic powder, and a pinch of salt. Whisk until smooth and combined—this sauce will add a deliciously creamy element to your Mexican Street Corn Brussels Sprouts.
Step 6: Assemble Dish
In a large serving bowl, combine the roasted Brussels sprouts and sautéed corn. Drizzle the creamy sauce over the top and gently mix until everything is well-coated. This step brings the vibrant flavors of the dish together, creating a harmonious blend of tastes and textures.
Step 7: Garnish
Top your Mexican Street Corn Brussels Sprouts with 1/2 cup of crumbled cotija cheese and 1/4 cup of chopped fresh cilantro for a burst of flavor and color. If you like a little extra kick, feel free to sprinkle additional chili powder on top for a finishing touch that will impress your guests.
Step 8: Serve
Transfer the completed dish to a serving platter and set lime wedges on the side for an added zesty splash when serving. These flavorful Mexican Street Corn Brussels Sprouts make a fantastic side dish or appetizer that’s sure to wow anyone who tries them!

Make Ahead Options
These Mexican Street Corn Brussels Sprouts are fantastic for meal prep, saving you valuable time during busy weeknights! You can roast the Brussels sprouts up to 24 hours in advance; simply store them in an airtight container in the refrigerator to maintain their crispy texture. Additionally, you can prepare the creamy sauce and sauté the corn up to 3 days ahead; keep them in separate containers and refrigerate. When you’re ready to serve, reheat the Brussels sprouts in the oven at 400°F (200°C) for about 10 minutes to regain their crispness, then combine them with the corn and sauce for delicious results that are just as vibrant and flavorful!
Expert Tips for Mexican Street Corn Brussels Sprouts
-
Proper Spacing: Ensure Brussels sprouts are evenly spaced on the baking sheet. Overcrowding leads to steaming instead of crisping, ruining the texture.
-
Adjust Spice: Feel free to adjust the amount of chili powder to suit your heat preference. Start with less and add more for a spicy kick if desired.
-
Use Fresh Ingredients: For the best flavor, opt for fresh corn kernels. If using frozen, make sure they’re thawed and thoroughly dried before cooking.
-
Mix Well: When combining the roasted sprouts and corn, ensure the sauce is evenly distributed. This keeps every bite flavorful in your Mexican Street Corn Brussels Sprouts.
-
Garnish Generously: Don’t skimp on the cotija cheese and cilantro; they elevate the dish with their creamy and fresh notes, making it even more delicious.
What to Serve with Mexican Street Corn Brussels Sprouts
Looking to create an unforgettable meal that dances on your palate? Here are some delightful pairings to elevate your culinary experience.
-
Grilled Chicken: Juicy, tender chicken seasoned with a blend of spices complements the smoky flavors of the Brussels sprouts beautifully.
-
Cilantro Lime Rice: The refreshing zest of lime and fragrant cilantro in the rice mirrors the flavors in the Brussels sprouts, creating a harmonious combination.
-
Black Bean Tacos: Hearty and flavorful, black bean tacos filled with avocado and salsa pack a nutritious punch, enhancing your veggie-forward meal.
-
Spicy Quesadillas: Golden brown and crispy, these cheesy delights provide a satisfying crunch and pair well with the richer elements of the Brussels sprouts.
-
Avocado Salad: A light salad with mixed greens, avocado, and a citrus dressing adds freshness and creaminess to balance the dish’s spicy and smoky notes.
-
Fruit Salsa: A colorful, zesty fruit salsa made with pineapple, mango, and lime awakens the taste buds, and offers a refreshing contrast to the savory flavors in the recipe.
-
Refreshing Beer: An ice-cold lager or pale ale works wonders to cut through the creaminess of the dish while complementing its bold flavors.
-
Churros with Chocolate Sauce: Finish off the meal with these delightful Spanish treats, offering a sweet, sugary contrast that will leave your guests raving.
Craft the perfect dining experience with these pairings that celebrate the deliciousness of Mexican Street Corn Brussels Sprouts!
How to Store and Freeze Mexican Street Corn Brussels Sprouts
Fridge: Store leftovers in an airtight container for up to 3 days. This preserves the flavors and keeps the Brussels sprouts from getting soggy.
Freezer: For longer storage, freeze the dish in an airtight container for up to 2 months. Make sure to cool completely before sealing to prevent ice crystals.
Reheating: To reheat, place in a preheated oven at 350°F (175°C) for about 15-20 minutes until warmed through. This helps maintain the crispy texture of the Brussels sprouts.
Serving Tip: Before serving, squeeze fresh lime juice over the dish to brighten the flavors if you’ve stored it!
Variations & Substitutions for Mexican Street Corn Brussels Sprouts
Feel free to get creative with these delicious adaptations and personalize your dish based on your tastes!
- Dairy-Free: Replace cotija cheese with nutritional yeast or a dairy-free cheese alternative for a creamy flavor without the dairy.
- Spicy Kick: Add diced jalapeños or crushed red pepper flakes to the Brussels sprouts for a fiery burst of heat that brightens every bite.
- Zesty Twist: Use citrus zest along with the lime juice for an extra aromatic experience, enhancing that fresh flavor profile.
- Creamy Upgrade: Swap mayonnaise for avocado or a vegan mayo for a rich and creamy sauce that adds a smooth texture.
- Flavor Boost: Mix in spices like cumin or coriander to the seasoning blend for an earthy depth that complements the smoky notes.
- Crunchy Texture: Top your dish with toasted pumpkin seeds or chopped nuts for an added crunch that contrasts nicely with the soft Brussels sprouts.
- Herbaceous Flair: Experiment with fresh herbs like parsley or mint in place of cilantro for a vibrant, herbaceous finish.
- Veggie Swap: Feel free to replace Brussels sprouts with cauliflower or zucchini for a totally new take on your dish—each brings its own unique texture!
No matter how you choose to adapt it, this Mexican Street Corn Brussels Sprouts recipe will always shine! If you’re looking for more exciting vegetable dishes, check out Mexican Street Cauliflower for another flavorful option or take a peek at the sweet surprise of Pink Popcorn New for a fun snack idea!

Mexican Street Corn Brussels Sprouts Recipe FAQs
How do I choose the best Brussels sprouts for this recipe?
Absolutely! Look for Brussels sprouts that are firm and compact, with vibrant green coloring. Avoid any with yellow leaves or dark spots all over, as these may be old or spoiled. Fresh Brussels sprouts make all the difference in achieving that perfect crispy texture.
What is the best way to store leftovers?
Store any leftovers of your Mexican Street Corn Brussels Sprouts in an airtight container in the refrigerator for up to 3 days. This keeps the sprouts fresh while preventing them from getting soggy. When you’re ready to enjoy them again, simply reheat in the oven for best results!
Can I freeze these Brussels sprouts?
Yes, you can! To freeze, cool the dish completely and store it in an airtight container or freezer bag for up to 2 months. When ready to enjoy, thaw in the refrigerator overnight and reheat in a preheated oven at 350°F (175°C) for about 15-20 minutes until warmed through. This reheating method helps maintain the crispy texture.
What if my Brussels sprouts don’t get crispy?
Very common! If your Brussels sprouts aren’t crispy, it could be due to overcrowding on the baking sheet. Make sure they are spread out evenly to allow for proper air circulation. Additionally, you may need to roast them a bit longer or at a higher temperature for that golden, crunchy finish.
Are these Mexican Street Corn Brussels Sprouts suitable for a vegetarian diet?
Absolutely! This dish is vegetarian-friendly, making it a great option for those looking to enjoy a flavorful, veggie-packed meal. If you’re allergic to dairy, you can simply omit the cotija cheese or substitute it with a dairy-free alternative without losing the delicious essence of the dish.
Can I make this recipe spicy?
Definitely! If you like heat, consider adding extra chili powder or even diced jalapeños into the mix. The more the merrier! Just remember to adjust base flavors like salt and lime juice accordingly to keep everything balanced in your Mexican Street Corn Brussels Sprouts.

Mexican Street Corn Brussels Sprouts: A Flavor Explosion Awaits
Ingredients
Equipment
Method
- Preheat your oven to 425°F (220°C). Trim and halve 1 pound of Brussels sprouts.
- In a large mixing bowl, combine the halved Brussels sprouts with 2 tablespoons of olive oil, 1 teaspoon of chili powder, 1 teaspoon of smoked paprika, and salt and pepper to taste.
- Spread the seasoned Brussels sprouts on a baking sheet. Roast for 20-25 minutes, stirring halfway through.
- In a skillet over medium heat, add 1 cup of corn kernels and sauté for about 5-7 minutes.
- Prepare the creamy sauce by mixing together 1/4 cup of mayonnaise, 1 tablespoon of lime juice, 1 teaspoon of garlic powder, and a pinch of salt.
- In a large serving bowl, combine the roasted Brussels sprouts and sautéed corn. Drizzle the creamy sauce over and gently mix.
- Top with 1/2 cup of crumbled cotija cheese and 1/4 cup of chopped fresh cilantro.
- Transfer to a serving platter and serve with lime wedges.

Leave a Reply