
There’s nothing quite like the sound of a sizzle, accompanied by the mouthwatering smell of sweet corn and charred Brussels sprouts filling the kitchen. On a whim, I decided to combine two of my favorites: the beloved Mexican street corn and the underrated Brussels sprout. The result? A dish that’s bursting with flavor and takes just minutes to prepare! Perfect as a vibrant side for taco night or a show-stopping appetizer, these Creamy Mexican Street Corn Brussels Sprouts are the answer to weeknight boredom and fast food fatigue. Each bite delivers a delightful crunch from the sprouts, coupled with creamy, cheesy goodness reminiscent of your favorite street food. With this recipe, you can enjoy a healthy vegetarian option that doesn’t skimp on taste or charm. Let's dive into making this dish that’s sure to impress family and friends alike!
Why are mexican street corn brussels sprouts a must-try?

Flavor Explosion: The combination of sweet corn and savory Brussels sprouts creates an unforgettable taste sensation that will keep your taste buds dancing.
Quick and Easy: Just 15 minutes in the air fryer or oven transforms simple ingredients into a dish that looks gourmet without the fuss.
Healthy Twist: Packed with vitamins and fiber, this vegetarian option lets you indulge in comfort food while sticking to your health goals.
Versatile Pairing: These sprouts complement taco night or can stand on their own as an impressive appetizer. Don’t forget to check out our guide on how to combine flavors for a stunning meal!
Crowd-Pleasing: Whether for a weeknight dinner or special occasion, expect compliments from family and friends who will be coming back for seconds!
Mexican Street Corn Brussels Sprouts Ingredients
Discover the delightful components that make this dish a true crowd-pleaser!
For the Brussels Sprouts
- Brussels Sprouts – The main ingredient providing crunch and nutrition; if large, quarter them for even cooking.
- Olive Oil – Used for roasting; it helps achieve caramelization; you can substitute with any vegetable oil if needed.
- Seasoning (Salt, Pepper) – Essential for flavor enhancement; adjust according to taste for your preferred level of seasoning.
For the Corn Mixture
- Frozen Mexican Street Corn – Adds sweetness and authentic flavor; available at Trader Joe's, it simplifies the recipe.
- Cotija Cheese – Provides richness and a salty kick; feta can be used as a substitute in a pinch, but cotija is preferred.
- Cilantro – Fresh herb garnish that enhances flavor; this is optional, so feel free to omit if desired.
By combining these ingredients, you create a dish that brings together the irresistible taste of Mexican street corn Brussels sprouts in just minutes, making it perfect for any occasion!
How to Make Mexican Street Corn Brussels Sprouts

- Preheat your oven or air fryer to 400°F. This crucial step ensures the Brussels sprouts get perfectly crispy as they roast, bringing out their natural sweetness.
- Trim and slice the Brussels sprouts by removing any dry ends and halving or quartering them. Toss them in a bowl with olive oil, salt, and pepper for elevation of flavor and crispy texture.
- Cook in the air fryer for about 15 minutes or until they're beautifully charred and crispy. If using an oven, spread them on a baking sheet and roast until golden brown, checking for even cooking.
- Heat the frozen Mexican street corn in a small saucepan until warmed through. Stir in cotija cheese and cilantro (if using) for a creamy, flavorful mix that complements the Brussels sprouts beautifully.
- Combine the crispy Brussels sprouts with the corn mixture in a large bowl. Toss everything together gently and serve immediately for the best texture and flavor!
Optional: Garnish with extra cilantro for a pop of color and freshness.
Exact quantities are listed in the recipe card below.
Expert Tips for Mexican Street Corn Brussels Sprouts
- Uniform Cutting: Ensure Brussels sprouts are cut evenly to promote uniform cooking. This prevents some from being undercooked while others are overdone.
- Use Frozen Corn: Opt for frozen Mexican street corn for convenience and reliable flavor. It’s a quick way to achieve that classic street corn taste!
- Serve Fresh: Enjoy this dish right after combining the ingredients. The crispness of the Brussels sprouts and texture is best when served immediately.
- Customize Flavor: Add diced jalapeños for a spicy kick or fresh lime juice for an extra zesty layer to your mexican street corn brussels sprouts.
- Make Ahead: While best fresh, if storing leftovers, keep the Brussels and corn mixture separate until you’re ready to serve to maintain crispness.
What to Serve with Mexican Street Corn Brussels Sprouts?

Elevate your mealtime experience with delightful pairings that make this dish truly shine.
- Tacos: The perfect companion for your creamy Brussels sprouts, tacos bring bold flavors and textures that complement every bite.
- Mexican Bean Salad: A refreshing and nutritious addition, this salad delivers earthy beans and crunchy vegetables, balancing the richness of the Brussels sprouts.
- Rice and Quinoa Pilaf: Fluffy grains filled with herbs or spices provide a satisfying base, soaking up the delicious flavors from your Brussels and corn mixture.
- Grilled Corn on the Cob: Stay in the corn family with this classic side. Its smoky sweetness harmonizes beautifully with the savory sprouts.
- Spicy Guacamole: Creamy and zesty, this dip adds a delightful kick, making every bite of Brussels sprouts even more exciting.
- Lime Margaritas: A refreshing drink, with citrus notes to cut through the richness and elevate your entire dining experience.
- Churros: For dessert, these crispy, cinnamon-sugar treats will leave everyone with a sweet finish after the savory feast. The contrast in flavors is simply irresistible!
How to Store and Freeze Mexican Street Corn Brussels Sprouts
Fridge: Store leftovers in an airtight container for up to 2 days. Keep the Brussels sprouts and corn mixture separate to maintain texture.
Freezer: You can freeze the corn mixture for up to 1 month in a freezer-safe container. However, it’s best to freeze cooked Brussels sprouts separately to avoid sogginess upon reheating.
Reheating: For best results, reheat in an air fryer or oven at 350°F until heated through and crispy again. Microwave reheating may soften the texture of the sprouts.
Freshness Tip: Enjoy your mexican street corn brussels sprouts fresh for the best flavor and crunch; the dish is truly at its peak right after preparation!
Make Ahead Options
These Creamy Mexican Street Corn Brussels Sprouts are a fantastic option for meal prep! You can prep the Brussels sprouts by trimming and slicing them up to 24 hours in advance, storing them in an airtight container in the refrigerator to maintain their freshness. The corn mixture can be prepared a day ahead as well; just heat the frozen corn, mix in cotija cheese and cilantro, then refrigerate. When you're ready to serve, simply air fry or bake the Brussels sprouts until crispy, combine them with the corn mixture, and enjoy a vibrant and flavorful dish that tastes just as fresh as when made on the spot! This way, you'll save valuable time on busy weeknights without sacrificing taste or quality.
Mexican Street Corn Brussels Sprouts Variations
Get ready to explore exciting twists that will elevate your dish into something uniquely yours, bursting with flavor and warmth!
- Dairy-Free: Use nutritional yeast in place of cotija cheese for a cheesy flavor without the dairy.
- Spicy Kick: Add finely diced jalapeños or a sprinkle of chili powder to the corn mixture for a delightful heat.
- Bacon Lover's Twist: Crispy bacon bits can be tossed in at the end to bring a savory crunch that pairs beautifully with the sweet corn.
- Seasonal Freshness: Swap frozen corn for fresh, grilled corn during summer for a sweeter, juicier taste that screams sunshine.
- Nuts for Crunch: Toasted pecans or walnuts mixed in can add a delightful crunch and nutty flavor to the Brussels sprouts.
Adding your personal touch to this dish not only showcases your culinary creativity but also transforms these mexican street corn brussels sprouts into a family favorite suited to any palate. Don’t be afraid to experiment!
Mexican Street Corn Brussels Sprouts Recipe FAQs

How do I choose the best Brussels sprouts?
Absolutely! Look for Brussels sprouts that are firm and bright green, avoiding any that have yellowed leaves or dark spots all over. The smaller the sprouts, the sweeter they tend to be. If they’re large, quartering them will help them cook evenly.
What’s the best way to store leftover Mexican Street Corn Brussels Sprouts?
After enjoying your delicious dish, store leftovers in an airtight container in the fridge for up to 2 days. Be sure to keep the Brussels sprouts and corn mixture separate to maintain the crispy texture of the sprouts when you reheat them.
Can I freeze the corn mixture for future use?
Certainly! You can freeze the corn mixture for up to 1 month in a freezer-safe container. If you also want to freeze cooked Brussels sprouts, I recommend doing so separately to avoid them turning soggy upon reheating.
What should I do if my Brussels sprouts are soggy after cooking?
If your Brussels sprouts turned out soggy, it might be due to excess moisture. Next time, ensure they are well dried after washing and avoid overcrowding in the air fryer or oven. I often suggest cutting them evenly and tossing them with enough oil to coat without being drenching, helping achieve that crispy exterior.
Are there any dietary considerations I should be aware of?
Good question! This recipe is vegetarian, making it a great choice for those avoiding meat. However, if you have lactose intolerance or a dairy allergy, consider substituting cotija cheese with nutritional yeast for a cheesy flavor without the dairy. Always double-check ingredient labels to ensure there are no allergens.
How can I make these Brussels sprouts spicier?
Very! To add some heat, I recommend incorporating diced jalapeños into the corn mixture. Another option is to sprinkle some chili powder or cayenne pepper over the Brussels sprouts before roasting, which adds a delightful kick while still preserving their crunchiness!

Irresistibly Creamy Mexican Street Corn Brussels Sprouts Delight
Ingredients
Equipment
Method
- Preheat your oven or air fryer to 400°F.
- Trim and slice the Brussels sprouts, then toss with olive oil, salt, and pepper.
- Cook in the air fryer for about 15 minutes until crispy.
- Heat the frozen Mexican street corn in a saucepan until warmed, then stir in cotija cheese and cilantro.
- Combine the crispy Brussels sprouts with the corn mixture and serve immediately.




