Follow Me On Social Media!

Get ready to elevate your Brussels sprouts game with this mouthwatering Mexican Street Corn Brussels recipe! By combining the vibrant flavors of elote with crispy Brussels sprouts, you’ll create a dish that will have everyone coming back for seconds. The savory cotija cheese adds that perfect finishing touch, making each bite a fiesta of flavors.
I stumbled upon this genius combination while searching for ways to jazz up our family dinners, and it quickly became a household favorite. The first time I served Mexican Street Corn Brussels at our taco night, it vanished faster than you can say “¡Delicioso!” Now, it’s a cherished tradition in our home, with everyone vying for the last spoonful.
Whether you’re a Brussels sprouts enthusiast or a veggie skeptic, this recipe is sure to win you over. Plus, with the option to prepare components ahead of time, it’s a convenient choice for busy weeknights. So, grab your ingredients, whip up a batch of Mexican Street Corn Brussels, and get ready to savor a delightful twist on a classic dish!
Quick Benefits
- Elevates humble Brussels sprouts into a flavorful fiesta with classic elote flavors
- Versatile dish that pairs well with a variety of main courses, from grilled chicken to enchiladas
- Cotija cheese adds a salty, tangy finish that is the crowning glory of the dish
- Components can be prepared ahead of time for quick assembly on busy nights
Why You’ll Love This Delicious Mexican Street Corn Brussels Sprouts Recipe
- Flavor Explosion: This recipe combines the savory taste of Brussels sprouts with the vibrant and tangy flavors of Mexican street corn, creating a fiesta of flavors that will excite your taste buds.
- Family Favorite: Perfect for family dinners or gatherings, this dish has the power to convert even the most skeptical vegetable eaters into fans. It’s a crowd-pleaser that will have everyone coming back for seconds.
- Easy to Prepare: With simple ingredients and straightforward steps, this recipe is easy to make, making it ideal for busy weeknights or special occasions.
- Versatile Dish: This dish pairs well with a variety of main courses, making it a versatile side dish that can complement anything from grilled chicken to fish tacos or even a simple rotisserie chicken.
- Make-ahead Option: You can prepare components of this dish ahead of time, saving you time and effort on busy days. Simply roast the Brussels sprouts and prepare the corn mixture in advance, then combine and garnish just before serving.
- Customizable: You can easily customize this recipe to suit your preferences by adding ingredients like black beans, avocado, or jalapeños for added protein, creaminess, or heat. It’s adaptable to different dietary needs, including vegan options.
- Air Fryer Option: For a crispy twist, you can air fry the Brussels sprouts, adding a crunchy texture to the dish that elevates the overall experience.
- Tips and Substitutions: The recipe offers helpful tips and substitutions to ensure your dish turns out perfectly, whether you’re making adjustments for dietary preferences or looking for alternative ingredients.
Ingredients for Delicious Mexican Street Corn Brussels Sprouts
Vegetables
- 1 lb brussels sprouts, trimmed and halved
- 1 (15 oz) can corn, rinsed and drained
Seasonings
- 1 tbsp olive oil
- 1 tsp chili powder
- Salt and pepper to taste
- 1/4 tsp paprika
Dressing
- 1 tbsp fresh lime juice
- 2 tbsp mayonnaise
- 2 tbsp sour cream or plain Greek yogurt
Garnish
- 1/4 cup cotija cheese, grated
- 2–3 tbsp chopped fresh cilantro
Pro Tips for Delicious Mexican Street Corn Brussels Sprouts
Pro Tip 1: For extra crispy Brussels sprouts, make sure to dry them well before cooking. This will help them achieve that perfect crunch when roasted or air fried.
Pro Tip 2: To save time on busy nights, prepare the Brussels sprouts and corn mixture up to two days ahead. Store them separately in the refrigerator and reheat before combining. This way, you can enjoy a fresh and flavorful dish with minimal effort when ready to serve.
Pro Tip 3: Experiment with different variations of this recipe to suit your preferences. Add protein with black beans, creaminess with avocado, or heat with jalapeños or hot sauce. Don’t be afraid to customize and make it your own!
How to Make Delicious Mexican Street Corn Brussels Sprouts
Step 1: Prepare the brussels sprouts
Toss brussels sprouts with olive oil, salt, and pepper. Air fry at 380°F for 6 minutes, then toss and continue to air fry for 4-7 minutes until crispy. For baking, preheat oven to 400°F. Arrange seasoned sprouts on a baking sheet, bake for 18-20 minutes, tossing halfway, until crispy.
Step 2: Heat the corn
Heat canned corn in a small saucepan over medium heat until warmed through.
Step 3: Mix the dressing
Combine mayonnaise, sour cream, lime juice, chili powder, paprika, and salt in a small bowl. Stir until well mixed.
Step 4: Combine corn and dressing
Pour the dressing mixture into the saucepan with the warmed corn. Cook for an additional 2 minutes, stirring frequently.
Step 5: Assemble the dish
Combine the crispy brussels sprouts with the corn mixture in a serving bowl, tossing until evenly coated.
Step 6: Garnish and serve
Sprinkle cotija cheese and chopped cilantro on top. Serve with lime wedges. Enjoy immediately.
📌 Pin for later!
Storage Tips
To store Mexican Street Corn Brussels Sprouts, prepare the components separately for optimal freshness. Roast the Brussels sprouts and prepare the corn mixture up to two days ahead. Store them separately in airtight containers in the refrigerator. When ready to serve, reheat the Brussels sprouts in the oven or air fryer for about 5 minutes until warm and crispy. Heat the corn mixture on the stovetop until heated through, then combine the two just before serving. Adding fresh garnishes like cilantro and cotija cheese right before serving will ensure the best flavor and appearance.
While this dish is best enjoyed fresh, it can be stored in the refrigerator for up to 2-3 days in an airtight container. Reheat individual portions in the microwave or on the stovetop, being careful not to overcook and maintain the sprouts’ crispiness. Remember to add fresh garnishes like cilantro and cotija cheese after reheating to enhance the flavors. This versatile dish pairs well with a variety of main courses, making it a convenient and flavorful option for leftovers.
Ingredient Substitutions
If you are looking to make this Mexican Street Corn Brussels Sprouts recipe vegetarian, you can easily swap the cotija cheese for a vegan alternative like nutritional yeast or a vegan feta substitute. This substitution will still provide a salty and tangy finish to the dish, similar to the traditional elote taste.
For a dairy-free option, you can replace the mayonnaise with vegan mayo and opt for dairy-free sour cream or plain Greek yogurt. These substitutions will maintain the creamy texture and tanginess in the dish without compromising on flavor.
To add an extra kick of heat to this dish, consider incorporating diced jalapeños or a drizzle of hot sauce into the corn mixture. This will enhance the Mexican-inspired flavors and spice up the dish for those who enjoy a bit of heat in their meals.
Serving Suggestions
For a creative serving suggestion, try assembling these Mexican Street Corn Brussels sprouts as a vibrant and colorful appetizer platter. Arrange the roasted Brussels sprouts on a large serving dish and top each with a generous spoonful of the corn mixture. Garnish with extra cotija cheese and fresh cilantro for a pop of color and flavor. Serve with toothpicks for easy serving at your next gathering or party.
Another fun idea is to use these Mexican Street Corn Brussels sprouts as a tasty taco filling. Warm up some corn tortillas and fill them with a spoonful of the Brussels sprouts mixture, adding some diced avocado or a drizzle of hot sauce for extra flair. This unconventional taco twist will surprise and delight your taste buds, offering a fresh and flavorful alternative to traditional taco fillings.
FAQs for Delicious Mexican Street Corn Brussels Sprouts
Can I prepare the components of Mexican Street Corn Brussels ahead of time?
Yes, you can prepare the components separately up to two days ahead. Roast the Brussels sprouts and prepare the corn mixture ahead of time. Store them separately in the refrigerator and warm the sprouts in the oven or air fryer for 5 minutes and heat the corn mixture on the stovetop before combining them just before serving.
What can I substitute for cotija cheese if I can’t find it?
You can use feta cheese or grated parmesan as substitutes for cotija cheese. These alternatives will provide a similar texture and salty flavor to the dish.
How should I cook the Brussels sprouts if I choose to air fry them?
Air frying the Brussels sprouts is a great alternative. Cook them at 380°F for 6 minutes, toss them, then fry for another 4-7 minutes until they are crispy and golden brown.
Can I use something other than sour cream in this recipe?
Yes, you can substitute plain Greek yogurt for sour cream in this recipe. It will add creaminess with a slight tang, similar to sour cream.
Conclusion
As you embark on your culinary journey to recreate this delightful Mexican Street Corn Brussels recipe, remember that food is not just about sustenance; it’s about creating moments and memories with your loved ones. The joy of sharing a delicious meal that surprises and delights, just like this dish does, is truly priceless.
So, gather your ingredients, turn up the music, and let the aromas of roasted Brussels sprouts and tangy corn whisk you away to the vibrant streets of Mexico. Embrace the fusion of flavors and textures in this Mexican Street Corn Brussels dish, and savor each bite knowing that you’ve brought a piece of culinary magic to your table. Let this recipe be a reminder that with a little creativity and a dash of adventure, you can transform simple ingredients into a culinary masterpiece that will have everyone coming back for more. Cheers to cooking, sharing, and savoring the magic of Mexican Street Corn Brussels!
📌 Pin for later!

Delicious Mexican Street Corn Brussels Sprouts
Ingredients
Vegetables
- 1 lb brussels sprouts, trimmed and halved
- 1 (15 oz) can corn, rinsed and drained
Seasonings
- 1 tbsp olive oil
- 1 tsp chili powder
- Salt and pepper to taste
- 1/4 tsp paprika
Dressing
- 1 tbsp fresh lime juice
- 2 tbsp mayonnaise
- 2 tbsp sour cream or plain Greek yogurt
Garnish
- 1/4 cup cotija cheese, grated
- 2–3 tbsp chopped fresh cilantro
Instructions
-
Prepare the brussels sprouts: Toss brussels sprouts with olive oil, salt, and pepper. Air fry at 380°F for 6 minutes, then toss and continue to air fry for 4-7 minutes until crispy. For baking, preheat oven to 400°F. Arrange seasoned sprouts on a baking sheet, bake for 18-20 minutes, tossing halfway, until crispy.
-
Heat the corn: Heat canned corn in a small saucepan over medium heat until warmed through.
-
Mix the dressing: Combine mayonnaise, sour cream, lime juice, chili powder, paprika, and salt in a small bowl. Stir until well mixed.
-
Combine corn and dressing: Pour the dressing mixture into the saucepan with the warmed corn. Cook for an additional 2 minutes, stirring frequently.
-
Assemble the dish: Combine the crispy brussels sprouts with the corn mixture in a serving bowl, tossing until evenly coated.
-
Garnish and serve: Sprinkle cotija cheese and chopped cilantro on top. Serve with lime wedges. Enjoy immediately.




