Creamy, delicious, crispy, and flavorful, this Mexican Street Corn Brussels Sprouts recipe is the perfect side dish or appetizer for your next taco night! Roasted or air-fried until charred, brussels sprouts are tossed with all the fixings of traditional Mexican street corn for a bright, vibrant, and flavorful side dish everyone is guaranteed to love!

Jump to:
- Why You’ll Love This Recipe
- Tools and Preparation
- Essential Tools and Equipment
- Importance of Each Tool
- Ingredients
- For the Brussels Sprouts
- For the Street Corn Mixture
- For Garnishing
- How to Make Mexican Street Corn Brussels Sprouts
- Step 1: Cook the Brussels Sprouts
- Step 2: Prepare the Street Corn Mixture
- Step 3: Make the Sauce
- Step 4: Combine Everything
- Step 5: Toss it Together
- Step 6: Serve and Enjoy!
- How to Serve Mexican Street Corn Brussels Sprouts
- As a Taco Night Side
- As an Appetizer
- With Grilled Meats
- In a Salad
- How to Perfect Mexican Street Corn Brussels Sprouts
- Best Side Dishes for Mexican Street Corn Brussels Sprouts
- Common Mistakes to Avoid
- Refrigerator Storage
- Freezing Mexican Street Corn Brussels Sprouts
- Reheating Mexican Street Corn Brussels Sprouts
- Frequently Asked Questions
- Can I use frozen brussels sprouts for this recipe?
- How can I customize my Mexican Street Corn Brussels Sprouts?
- What should I serve with Mexican Street Corn Brussels Sprouts?
- Are there any other cooking methods besides air frying or baking?
- Final Thoughts
- 📖 Recipe Card
Why You’ll Love This Recipe
- Flavor Explosion: The combination of spices and creamy sauces creates an irresistible taste.
- Quick and Easy: With a prep time of just 10 minutes, this dish fits into any busy schedule.
- Versatile Dish: Perfect as a side for tacos or as a stand-alone appetizer at parties.
- Healthy Ingredients: Packed with nutritious brussels sprouts and corn, it’s a guilt-free indulgence.
- Crowd-Pleaser: Ideal for gatherings; even those who aren’t fans of brussels sprouts will enjoy this dish!
Tools and Preparation
To make Mexican Street Corn Brussels Sprouts efficiently, having the right tools is essential. Below are some must-have kitchen gadgets that can streamline your cooking process.
Essential Tools and Equipment
- Air fryer
- Baking sheet
- Small saucepan
- Mixing bowls
- Cutting board
Importance of Each Tool
- Air fryer: Provides a healthier way to achieve crispy brussels sprouts without excess oil.
- Baking sheet: Ensures even cooking when roasting in the oven.
- Small saucepan: Perfect for warming up the corn mixture quickly while keeping it flavorful.
Ingredients
For the Brussels Sprouts
- 1 lb. brussels sprouts, trimmed and halved (see note)
- 1 tbsp olive oil
- salt and pepper
For the Street Corn Mixture
- 1 (15 oz.) can corn, rinsed and drained
- 2 tbsp mayo
- 2 tbsp sour cream or plain Greek yogurt
- 1 tsp chili powder
- 1/4 tsp paprika
- 1 tbsp fresh lime juice
For Garnishing
- 2-3 tbsp chopped cilantro
- 1/4 cup cotija cheese, grated
How to Make Mexican Street Corn Brussels Sprouts
Step 1: Cook the Brussels Sprouts
- In a bowl, combine the brussels sprouts with olive oil, salt, and pepper.
- For air frying:
- Add to the air fryer basket.
- Air fry at 380 degrees for about 6 minutes.
- Toss them and air fry for another 4–7 minutes until crispy to your liking.
- For baking:
- Preheat oven to 400 degrees F.
- Arrange the brussels sprouts on a baking sheet in a single layer.
- Bake for 18–20 minutes or until they reach your desired crispiness, tossing halfway through.
Step 2: Prepare the Street Corn Mixture
- Heat the corn in a small saucepan over medium heat for a few minutes until warmed through.
Step 3: Make the Sauce
- In a small bowl, combine mayo, sour cream, salt, lime juice, chili powder, and paprika. Mix well.
Step 4: Combine Everything
- Add the sauce mixture to the warmed corn in the saucepan. Stir well and let cook for about 2 more minutes, mixing frequently.
Step 5: Toss it Together
- In a large bowl, add the crispy brussels sprouts.
- Pour in the corn mixture and toss gently to coat all brussels sprouts evenly.
Step 6: Serve and Enjoy!
- Top with crumbled cotija cheese, chopped cilantro, and serve with lime wedges on the side.
- Enjoy your delightful Mexican Street Corn Brussels Sprouts!
How to Serve Mexican Street Corn Brussels Sprouts
Mexican Street Corn Brussels Sprouts make a delightful addition to any meal. Their crispy texture and vibrant flavors pair well with various dishes, making them versatile for different occasions.
As a Taco Night Side
- Complementary Flavor: Serve alongside tacos for a perfect match of textures and tastes.
- Salsa Pairing: Offer with fresh salsa or guacamole for added flavor.
As an Appetizer
- Small Plates Style: Present in small bowls for guests to enjoy while mingling.
- Garnish Ideas: Top with extra lime wedges and cilantro for a fresh touch.
With Grilled Meats
- BBQ Companion: These brussels sprouts pair well with grilled chicken or steak.
- Charred Finish: The char from grilling enhances the overall flavor profile.
In a Salad
- Salad Topping: Use as a crunchy topping on salads for added texture.
- Dressing Suggestions: Drizzle with a light vinaigrette to balance the creaminess.

How to Perfect Mexican Street Corn Brussels Sprouts
Making the most out of your Mexican Street Corn Brussels Sprouts is easy with these tips. Follow these suggestions to elevate your dish.
- Bold Seasoning: Don’t be shy with spices; they enhance the flavor significantly.
- Fresh Ingredients: Use fresh lime juice and cilantro for the best taste.
- Crispy Texture: Ensure brussels sprouts are cooked until crispy for maximum crunch.
- Cheese Variations: Experiment with different cheeses like feta or parmesan if cotija isn’t available.
- Air Fryer Magic: For extra crispiness, use an air fryer instead of baking.
Best Side Dishes for Mexican Street Corn Brussels Sprouts
Pairing your Mexican Street Corn Brussels Sprouts with other side dishes can create an unforgettable meal. Here are some great options to consider:
- Mexican Rice: A flavorful rice dish that complements the spices in the brussels sprouts.
- Grilled Corn on the Cob: Sweet and smoky, this classic pairing enhances the corn theme.
- Refried Beans: Creamy refried beans add richness and balance to your meal.
- Guacamole: Creamy avocado dip is always a hit and offers fresh flavors.
- Chips and Salsa: A crunchy side that adds texture and is perfect for dipping.
- Queso Dip: Warm cheese dip provides indulgence and pairs well with all dishes.
Common Mistakes to Avoid
When making Mexican Street Corn Brussels Sprouts, it’s easy to run into a few common pitfalls. Here are some mistakes to watch out for:
- Using stale ingredients – Always check the freshness of your brussels sprouts and corn. Fresh ingredients enhance flavor and texture.
- Overcrowding the air fryer or baking sheet – If you pack too many brussels sprouts together, they may steam instead of crisping up. Ensure they are spread out in a single layer.
- Neglecting seasoning – Skipping salt and pepper can lead to bland results. Season generously for the best flavor.
- Skipping the tossing step – Not tossing your brussels sprouts halfway through cooking can result in uneven crispiness. Make sure to toss them to achieve even browning.
- Not adjusting cook time – Cooking times may vary based on the size of your brussels sprouts. Keep an eye on them and adjust accordingly.
Refrigerator Storage
- Store your Mexican Street Corn Brussels Sprouts in an airtight container.
- They will last up to 3 days in the refrigerator.
- Allow them to cool completely before storing.
Freezing Mexican Street Corn Brussels Sprouts
- Place cooled brussels sprouts in a freezer-safe bag or container.
- They can be frozen for up to 3 months.
- Label the container with the date for reference.
Reheating Mexican Street Corn Brussels Sprouts
- Oven – Preheat your oven to 350°F (175°C). Spread the brussels sprouts on a baking sheet and heat for about 10-15 minutes until warmed through and crispy.
- Microwave – Place in a microwave-safe dish, cover loosely, and heat for 1-2 minutes. This method might make them less crispy.
- Stovetop – Heat a skillet over medium heat, add a little olive oil, and sauté for 3-5 minutes until heated through.
Frequently Asked Questions
Can I use frozen brussels sprouts for this recipe?
You can use frozen brussels sprouts, but thaw them completely and pat dry before cooking for the best results.
How can I customize my Mexican Street Corn Brussels Sprouts?
Feel free to add jalapeños for extra spice or swap cotija cheese with feta or Parmesan if needed.
What should I serve with Mexican Street Corn Brussels Sprouts?
These delicious brussels sprouts pair wonderfully with tacos, grilled meats, or as part of a festive side dish spread.
Are there any other cooking methods besides air frying or baking?
Yes! You can also try grilling your brussels sprouts for a smoky flavor that complements the street corn elements.
Final Thoughts
Mexican Street Corn Brussels Sprouts are a delightful blend of flavors that makes them ideal as a side dish or appetizer. Their crispy texture combined with creamy toppings offers a unique twist on traditional street corn. Don’t hesitate to customize this recipe with your favorite spices or additional toppings! Give it a try at your next gathering; everyone is sure to enjoy it!
Did You Enjoy Making This Recipe? Please rate this recipe with ⭐⭐⭐⭐⭐ or leave a comment.
📖 Recipe Card
Print
Mexican Street Corn Brussels Sprouts
- Total Time: 35 minutes
- Yield: Approximately 4 servings 1x
Description
Mexican Street Corn Brussels Sprouts are a delicious twist on traditional street corn, combining the crispy texture of roasted brussels sprouts with the vibrant flavors of Mexican street corn. This easy-to-make side dish is perfect for taco nights, barbecues, or any gathering where you want to impress your guests. Tossed in a creamy sauce and garnished with fresh cilantro and cotija cheese, these Brussels sprouts offer an explosion of flavor that will have everyone coming back for more. With a prep time of just 10 minutes and a cooking method that can be done in an air fryer or oven, this recipe is both quick and satisfying.
Ingredients
- 1 lb brussels sprouts
- 1 tbsp olive oil
- 1 (15 oz) can corn
- 2 tbsp mayo
- 2 tbsp sour cream or plain Greek yogurt
- 1 tsp chili powder
- 1/4 tsp paprika
- fresh lime juice
- cotija cheese for garnish
Instructions
- Preheat your air fryer to 380°F or oven to 400°F.
- Toss halved brussels sprouts with olive oil, salt, and pepper.
- Air fry for 6 minutes; toss and cook for another 4–7 minutes until crisp. If baking, roast for 18–20 minutes.
- In a saucepan, warm the drained corn over medium heat.
- Mix mayo, sour cream, lime juice, chili powder, and paprika in a bowl.
- Add the sauce to the warmed corn; stir and cook for an additional 2 minutes.
- Combine crispy brussels sprouts with the corn mixture; mix well.
- Serve with crumbled cotija cheese and chopped cilantro.
- Prep Time: 10 minutes
- Cook Time: 25 minutes
- Category: Side Dish
- Method: Air Frying/Baking
- Cuisine: Mexican
Nutrition
- Serving Size: 1 cup (200g)
- Calories: 250
- Sugar: 3g
- Sodium: 420mg
- Fat: 12g
- Saturated Fat: 3g
- Unsaturated Fat: 8g
- Trans Fat: 0g
- Carbohydrates: 30g
- Fiber: 8g
- Protein: 9g
- Cholesterol: 10mg





