• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
My Fast Recipe | Quick, Delicious, and Easy Recipe

My Fast Recipe | Quick, Delicious, and Easy Recipe

  • Home
  • Recipe Index
  • Desserts
  • Dinner
  • Soup
  • Contact
  • About
My Fast Recipe | Quick, Delicious, and Easy Recipe
  • Home
  • Recipe Index
  • Desserts
  • Dinner
  • Soup
  • Contact
  • About
Home » Recipe Index » Mexican Street Corn Brussels Sprouts: A Flavorful Twist on a Classic Dish

Mexican Street Corn Brussels Sprouts: A Flavorful Twist on a Classic Dish

April 6, 2026 by AimeeDinner

Jump to Recipe·Print Recipe

This Mexican Street Corn Brussels Sprouts: A Flavorful Twist on a Classic Dish is a delightful and unique side that will elevate any meal. With crispy roasted Brussels sprouts and sweet corn, all brought together with a creamy sauce, this dish offers a vibrant blend of flavors. Perfect for gatherings, weeknight dinners, or even as an impressive holiday side, these Brussels sprouts are sure to become a favorite.

Why You’ll Love This Recipe

  • Incredible Flavor: The combination of spices and toppings gives these Brussels sprouts an irresistible taste that everyone will love.
  • Easy to Prepare: With straightforward steps and minimal prep time, this recipe is perfect for both beginners and seasoned cooks.
  • Versatile Side Dish: Whether for a casual family dinner or a festive gathering, this dish fits right in on any table.
  • Healthy Ingredients: Packed with vegetables and light ingredients, it’s a nutritious option that doesn’t compromise on flavor.
  • Crowd-Pleasing Appeal: Even those who think they don’t like Brussels sprouts will be begging for seconds!

Tools and Preparation

Before diving into the cooking process, gather your tools. Having everything ready will make the preparation smoother.

Essential Tools and Equipment

  • Baking sheet
  • Large mixing bowl
  • Medium skillet
  • Small bowl
  • Chef’s knife

Importance of Each Tool

  • Baking sheet: Ensures even roasting of the Brussels sprouts for that perfect crispy texture.
  • Large mixing bowl: Provides ample space for tossing the ingredients together without making a mess.
  • Medium skillet: Ideal for sautéing corn until it’s slightly charred, enhancing its flavor.

Ingredients

For the Brussels Sprouts

  • 1 pound Brussels sprouts, trimmed and halved
  • 2 tablespoons olive oil
  • 1 teaspoon chili powder
  • 1 teaspoon smoked paprika
  • Salt and pepper, to taste

For the Corn Mixture

  • 1 cup corn kernels (fresh, frozen, or canned)
  • 1/2 cup crumbled cotija cheese

For the Creamy Sauce

  • 1/4 cup mayonnaise
  • 1 tablespoon lime juice
  • 1 teaspoon garlic powder

For Garnish

  • 1/4 cup fresh cilantro, chopped
  • 1 lime, cut into wedges (for serving)

How to Make Mexican Street Corn Brussels Sprouts: A Flavorful Twist on a Classic Dish

Step 1: Preheat the Oven

Preheat your oven to 425°F (220°C) to prepare for roasting the Brussels sprouts.

Step 2: Prepare the Brussels Sprouts

Trim the stem ends of the Brussels sprouts and cut them in half lengthwise.

Step 3: Season the Brussels Sprouts

In a large mixing bowl, combine the halved Brussels sprouts with olive oil, chili powder, smoked paprika, salt, and pepper. Toss until well coated.

Step 4: Roast the Brussels Sprouts

Spread the seasoned Brussels sprouts in a single layer on a baking sheet. Roast in the preheated oven for about 20-25 minutes. Stir halfway through until they are golden brown and crispy.

Step 5: Sauté the Corn

In a medium skillet over medium heat, add the corn kernels. Sauté for about 5-7 minutes until heated through and slightly charred. Remove from heat and set aside to cool slightly.

Step 6: Make the Creamy Sauce

In a small bowl, combine mayonnaise, lime juice, garlic powder, and a pinch of salt. Mix until fully incorporated.

Step 7: Combine Everything

Once the Brussels sprouts are done roasting and cooled slightly, combine them with sautéed corn in a large serving bowl. Gently toss together.

Step 8: Add Sauce and Garnish

Drizzle the creamy sauce over the mixture and fold gently to coat. Sprinkle with crumbled cotija cheese and chopped cilantro. Optionally add more chili powder for extra spice.

Step 9: Serve

Transfer to a serving platter or bowl and serve warm with lime wedges on the side. Squeeze fresh lime juice over before serving for added flavor.

Enjoy your delicious Mexican Street Corn Brussels Sprouts, guaranteed to impress at any meal!

How to Serve Mexican Street Corn Brussels Sprouts: A Flavorful Twist on a Classic Dish

Serving Mexican Street Corn Brussels Sprouts is all about enhancing the flavors and presentation to create an unforgettable experience. This dish can be enjoyed in various ways, making it versatile for any occasion.

As a Side Dish

  • Pair with grilled meats for a delightful contrast in flavors.
  • Serve alongside tacos to complement the spices in the main dish.

As a Salad Base

  • Use as a base for a fresh salad by adding greens like arugula or spinach.
  • Top with avocado slices for creaminess and extra nutrition.

In Tacos

  • Fill corn tortillas with the Brussels sprouts and corn mixture for unique veggie tacos.
  • Add a dollop of sour cream or yogurt for added richness.

As Part of a Platter

  • Include in a vegetable platter with dips like guacamole or salsa.
  • Offer as a colorful addition to any fiesta-themed gathering.

With Lime Wedges

  • Serve with lime wedges on the side to allow guests to add their preferred zing.
  • Encourage squeezing lime over the top just before eating for maximum flavor.
Mexican this …

How to Perfect Mexican Street Corn Brussels Sprouts: A Flavorful Twist on a Classic Dish

To make your Mexican Street Corn Brussels Sprouts even more delightful, consider these useful tips.

  • Choose fresh Brussels sprouts: Select small to medium-sized sprouts for better flavor and texture.
  • Don’t overcrowd the baking sheet: Ensure there’s space between each sprout when roasting for even cooking and crispiness.
  • Experiment with spices: Try adding cayenne pepper or cumin for an extra kick that complements the dish’s flavors.
  • Use high-quality mayonnaise: A good mayonnaise enhances the creamy sauce, making it more flavorful.

Best Side Dishes for Mexican Street Corn Brussels Sprouts: A Flavorful Twist on a Classic Dish

Completing your meal with delicious side dishes can elevate your dining experience. Here are some great options that pair well with Mexican Street Corn Brussels Sprouts.

  1. Grilled Chicken: Juicy grilled chicken breast seasoned with lime and spices provides protein and complements the dish nicely.
  2. Black Bean Salad: A refreshing black bean salad with corn, tomatoes, and cilantro adds color and flavor balance.
  3. Spanish Rice: Fluffy Spanish rice seasoned with saffron or tomato pairs well and adds heartiness to your meal.
  4. Corn Tortillas: Warm corn tortillas are perfect for scooping up the Brussels sprouts or creating mini tacos.
  5. Guacamole: Creamy guacamole brings additional richness that contrasts well with the crispy Brussels sprouts.
  6. Roasted Sweet Potatoes: Sweet potatoes roasted until caramelized add sweetness that pairs beautifully with the savory flavors of this dish.

Common Mistakes to Avoid

When making Mexican Street Corn Brussels Sprouts, a few common mistakes can affect the dish’s flavor and texture. Here are some pitfalls to watch out for.

  • Skipping the preheating – Not preheating your oven can lead to uneven cooking. Always ensure your oven reaches the right temperature before roasting.
  • Overcrowding the baking sheet – If you pile too many Brussels sprouts on one tray, they will steam instead of roast. Spread them out in a single layer for optimal crispiness.
  • Neglecting spice balance – Adding too much or too little spice can ruin the flavor. Taste and adjust your seasonings to achieve a well-rounded taste.
  • Using stale ingredients – Freshness matters! Ensure that your corn and spices are fresh for the best flavor. Check expiration dates beforehand.
  • Ignoring garnishes – Skipping toppings like cotija cheese or cilantro can lessen the dish’s appeal. Add garnishes for extra flavor and visual interest.

Storage & Reheating Instructions

Refrigerator Storage

  • Store leftovers in an airtight container.
  • They will remain fresh for up to 3 days in the refrigerator.

Freezing Mexican Street Corn Brussels Sprouts: A Flavorful Twist on a Classic Dish

  • Place cooled leftovers in a freezer-safe container.
  • They can be frozen for up to 2 months.

Reheating Mexican Street Corn Brussels Sprouts: A Flavorful Twist on a Classic Dish

  • Oven – Preheat the oven to 350°F (175°C) and reheat for about 10-15 minutes until warmed through.
  • Microwave – Place in a microwave-safe dish and heat in 30-second intervals until hot, stirring in between.
  • Stovetop – Heat in a skillet over medium heat, stirring occasionally until warmed through.

Frequently Asked Questions

Here are some common questions about preparing Mexican Street Corn Brussels Sprouts.

How do I make Mexican Street Corn Brussels Sprouts: A Flavorful Twist on a Classic Dish vegan?

You can substitute mayonnaise with vegan mayo and use nutritional yeast instead of cotija cheese for a plant-based option.

Can I use frozen corn for this recipe?

Yes, frozen corn works well. Just make sure to sauté it thoroughly to enhance its flavor.

What other toppings work well with Mexican Street Corn Brussels Sprouts?

Feel free to add avocado slices, jalapeños, or even diced red onions for added flavor and texture.

How spicy are these Brussels sprouts?

The spiciness level can be adjusted by moderating the amount of chili powder you use. Start with less if you’re sensitive to spice!

Final Thoughts

This Mexican Street Corn Brussels Sprouts recipe is not only delicious but also versatile. You can customize it with various toppings or spices according to your taste preferences. Give this flavorful twist on a classic dish a try; it’s sure to become a favorite side at your table!

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Mexican Street Corn Brussels Sprouts: A Flavorful Twist on a Classic Dish

Mexican Street Corn Brussels Sprouts: A Flavorful Twist on a Classic Dish


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

  • Author: Aimee
  • Total Time: 40 minutes
  • Yield: Serves approximately 6 people 1x
Print Recipe

Description

Mexican Street Corn Brussels Sprouts are a delicious twist on a classic dish, combining crispy roasted Brussels sprouts with sweet corn and a creamy, zesty sauce. This vibrant side dish is perfect for any occasion—whether it’s a weeknight dinner, festive gathering, or holiday feast. With an irresistible blend of flavors and textures, it’s sure to impress everyone at the table. Easy to prepare and packed with nutritious ingredients, these Brussels sprouts will have even the pickiest eaters coming back for seconds!


Ingredients

Scale
  • 1 pound Brussels sprouts, trimmed and halved
  • 2 tablespoons olive oil
  • 1 teaspoon chili powder
  • 1 teaspoon smoked paprika
  • Salt and pepper, to taste
  • 1 cup corn kernels (fresh or frozen)
  • 1/2 cup crumbled cotija cheese
  • 1/4 cup mayonnaise
  • 1 tablespoon lime juice
  • 1 teaspoon garlic powder
  • Fresh cilantro, chopped (for garnish)

Instructions

  1. Preheat your oven to 425°F (220°C).
  2. In a large bowl, toss halved Brussels sprouts with olive oil, chili powder, smoked paprika, salt, and pepper until coated.
  3. Spread Brussels sprouts in a single layer on a baking sheet and roast for 20-25 minutes until golden brown and crispy.
  4. In a skillet over medium heat, sauté corn for about 5-7 minutes until slightly charred.
  5. In a small bowl, mix mayonnaise, lime juice, garlic powder, and salt until smooth.
  6. Combine roasted Brussels sprouts with sautéed corn in a serving bowl. Drizzle with creamy sauce and toss gently.
  7. Garnish with cotija cheese and chopped cilantro before serving warm.
  • Prep Time: 15 minutes
  • Cook Time: 25 minutes
  • Category: Side Dish
  • Method: Baking
  • Cuisine: Mexican

Nutrition

  • Serving Size: 1 serving
  • Calories: 180
  • Sugar: 3g
  • Sodium: 290mg
  • Fat: 10g
  • Saturated Fat: 2g
  • Unsaturated Fat: 8g
  • Trans Fat: 0g
  • Carbohydrates: 19g
  • Fiber: 5g
  • Protein: 5g
  • Cholesterol: 5mg

Did you make this recipe?

Share a photo and tag us — we can't wait to see what you've made!

« Previous Post
Brown Sugar Cinnamon Caramel Cookies
Next Post »
Healthy Baked Chicken Quesadilla

If you enjoyed this…

Dinner

Delicious Asado Chicken with Sauteed Lemon Zucchini Recipe

Chicken Gloria
Dinner

Chicken Gloria

Creamy Chicken Risotto Recipe
Dinner

Creamy Chicken Risotto Recipe

Reader Interactions

Leave a Comment Cancel reply

Helpful comments include feedback on the post or changes you made.

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

Primary Sidebar

Browse by Categories

DessertsDessertsDinnerDinnerSoupSoup
Bourbon Chocolate Cake with Blackberry Buttercream

Bourbon Chocolate Cake with Blackberry Buttercream

Maple Cookies With Maple Icing

Maple Cookies With Maple Icing

Apple Butter Snickerdoodle Cookies

Apple Butter Snickerdoodle Cookies

  • About
  • Contact
  • Privacy Policy
  • Cookies Policy
  • DMCA Policy
  • GDPR
  • Terms and Conditions

© 2025 My Fast Recipe | ALL RIGHTS RESERVED