7 Reasons You’ll Love These Mexican Street Corn Brussels Sprouts

Posted on July 1, 2025 ·

By Eva

mexican street corn brussel sprouts in a skillet

A Simple Tool I Use Every Week

Make Weekly Meals Simple

Plan your meals, organize recipes, and simplify grocery shopping with this easy-to-use Google Sheets meal planner.

Get My Meal Planner

If you’re a fan of roasted veggies and bold flavors, these Mexican Street Corn Brussels Sprouts are about to become your new favorite side dish. This dish combines the earthy richness of Brussels sprouts with the irresistible flavors of Mexican street corn. It’s healthy, flavorful, and the perfect addition to any dinner table, especially when paired with your favorite Mexican meals.

Whether you’re looking for a side dish for tacos, a unique way to prepare Brussels sprouts, or a veggie-packed side to complement your dinner, this dish checks all the boxes. Let’s dive into why this recipe is a must-try and how you can make it at home.

Why You’ll Love These Mexican Street Corn Brussels Sprouts

This dish is the perfect fusion of two popular flavors: roasted Brussels sprouts and Mexican street corn. Here’s why you’ll love it:

  • Bold, smoky flavors: The combination of spices, lime, and Parmesan cheese gives the Brussels sprouts an irresistible kick.
  • Nutritious: Packed with fiber, antioxidants, and healthy fats, this dish is a nutrient-dense side that complements any meal.
  • Versatile: Pairs perfectly with Mexican dishes, but can also be served with grilled meats, fish, or as part of a vegetarian meal.
  • Easy to make: With simple ingredients and a few steps, you can have a show-stopping side dish in just 30 minutes.
  • Customizable: You can adjust the level of spice or switch up the toppings based on your preferences.

This dish works great as a healthy Mexican vegetable side for Mexican food, but it’s versatile enough to go with other cuisines, too.

Ingredients for Mexican Street Corn Brussels Sprouts

This recipe uses just a few simple ingredients to create a delicious, roasted dish that’s packed with flavor:

  • 1 lb Brussels sprouts, trimmed and halved
  • 1 cup corn kernels (fresh, frozen, or canned)
  • 2 tablespoons olive oil
  • 1 teaspoon chili powder
  • ½ teaspoon smoked paprika
  • ½ teaspoon cumin
  • Salt and pepper, to taste
  • 2 tablespoons mayonnaise (for the street corn sauce)
  • 1 tablespoon lime juice
  • 2 tablespoons grated Parmesan cheese
  • Fresh cilantro, chopped (optional)
  • Crumbled Cotija cheese (optional, for extra street corn flavor)

These ingredients combine to create a roasted vegetable dish that has all the flavors of Mexican street corn with the healthy crunch of Brussels sprouts. You can adjust the spices to suit your preferences—add more chili powder for extra heat or leave out the mayo if you prefer a lighter option.

Tools You’ll Need to Make This Dish

The tools you need for this recipe are simple and accessible:

  • Baking sheet
  • Parchment paper or silicone baking mat
  • Mixing bowl
  • Knife and cutting board
  • Spoon for tossing ingredients
  • Spatula or tongs for turning Brussels sprouts during roasting

These are all common tools you likely already have in your kitchen, making this a hassle-free recipe.

How to Make Mexican Street Corn Brussels Sprouts (Step-by-Step)

Making Mexican Street Corn Brussels Sprouts is easy and quick. Follow these simple steps to bring this dish to life:

Step 1: Preheat Your Oven

Preheat your oven to 400°F (200°C) to ensure it’s nice and hot for roasting the Brussels sprouts. Line a baking sheet with parchment paper or a silicone mat to prevent sticking and ensure an even roast.

Step 2: Prepare the Brussels Sprouts and Corn

Trim the Brussels sprouts by cutting off the tough ends and removing any outer leaves. Slice them in half for even cooking. Spread them out on the baking sheet.

If you’re using frozen corn, thaw it in the microwave or on the stovetop. If you’re using fresh corn, simply cut the kernels off the cob. Add the corn to the baking sheet with the Brussels sprouts.

Step 3: Toss with Olive Oil and Seasoning

Drizzle olive oil over the Brussels sprouts and corn, then sprinkle the smoked paprika, garlic powder, chili powder, salt, and black pepper. Toss everything together to coat the Brussels sprouts and corn evenly.

Step 4: Roast the Vegetables

Place the baking sheet in the preheated oven and roast the Brussels sprouts and corn for 20-25 minutes. Halfway through the roasting time, stir everything to ensure even cooking. The Brussels sprouts should be golden brown and crispy on the edges, while the corn should have a slightly caramelized appearance.

Step 5: Make the Street Corn Sauce

While the Brussels sprouts are roasting, mix the mayonnaise with lime juice in a small bowl. This will be the creamy street corn sauce that adds the signature flavor to the dish.

Step 6: Assemble and Serve

Once the Brussels sprouts and corn are roasted, remove them from the oven. Drizzle the lime mayonnaise sauce over the roasted veggies and toss gently to coat. Sprinkle grated Parmesan cheese and chopped cilantro on top. If you want more authentic street corn flavor, top with crumbled Cotija cheese.

Serve immediately as a side dish with your favorite Mexican meals or as a hearty veggie side for any dinner.

This easy loaded veggie recipe takes just 30 minutes to prepare, but it’s bursting with flavor.

Tips for Perfectly Roasted Brussels Sprouts with Street Corn

To make sure your Mexican Street Corn Brussels Sprouts come out perfectly every time, follow these tips:

  • Don’t overcrowd the baking sheet: Give the Brussels sprouts and corn enough space to roast properly. If they’re too crowded, they’ll steam instead of crisping up.
  • Flip halfway through: Turn the Brussels sprouts halfway through roasting to ensure they cook evenly on all sides and become crispy.
  • Watch the corn: If using frozen or canned corn, be sure to roast it until it starts to brown slightly. This adds flavor and mimics the toasted effect of street corn.
  • Use high heat: Roasting at 400°F (200°C) gives the Brussels sprouts the crispy, caramelized edges that make this dish so delicious.

For more roasted vegetable ideas, check out our roasted beet and arugula salad or roasted sweet potato and kale dishes.

Delicious Variations: Corn and Brussels Sprouts with Different Flavors

Feel free to mix things up with different spices or toppings. Here are some variations you can try:

Coconut and Peanut Brussels Sprouts

Toss in some toasted coconut flakes and chopped peanuts for a sweet and savory twist that complements the Mexican flavors.

Spicy Street Corn Brussels Sprouts

Add extra heat with a pinch of cayenne pepper or a chopped jalapeño for a spicy kick. For even more flavor, drizzle with hot sauce after roasting.

Cilantro-Lime Version

Skip the mayonnaise and toss the Brussels sprouts and corn with fresh lime juice, cilantro, and a touch of olive oil for a lighter, zesty version.

These simple variations give you a chance to play with flavor profiles, depending on what you’re in the mood for.

Mexican Street Corn Brussels Sprouts as a Healthy Side Dish

This dish is a perfect example of how healthy Mexican vegetables can be incorporated into a variety of meals. Brussels sprouts are full of fiber, vitamins, and antioxidants, and the addition of corn adds natural sweetness and crunch. Plus, the spices and lime provide bold flavor without adding extra calories.

This is a great choice if you’re trying to eat cleaner or looking for a vegetable side dish for Mexican food that’s both nutritious and satisfying.

Roasted Vegetable Ideas for Mexican Meals

If you love roasted vegetables, here are a few other ideas that pair wonderfully with Mexican dishes:

  • Roasted Sweet Potatoes with Lime and Chili Powder: Sweet potatoes roasted with chili powder and lime make the perfect side for tacos or fajitas.
  • Cumin-Spiced Carrots: Roasted carrots with cumin and garlic are a great addition to any Mexican-inspired meal.
  • Grilled Corn on the Cob: Slathered with butter and sprinkled with chili powder, cotija cheese, and lime—an iconic side dish.
  • Mexican Roasted Cauliflower: Cauliflower roasted with Mexican spices like cumin, paprika, and garlic makes a low-carb alternative to rice.

These good sides for dinner are full of flavor and easy to make ahead.

Common Mistakes to Avoid When Roasting Vegetables

To ensure your Mexican Street Corn Brussels Sprouts turn out perfectly every time, avoid these common mistakes:

  • Overcrowding the baking sheet: This prevents the vegetables from roasting properly and can lead to steaming instead of crisping.
  • Not tossing the vegetables: Toss the Brussels sprouts and corn well in the seasoning so that each piece is coated evenly.
  • Not preheating the oven: Make sure the oven is fully preheated to 400°F (200°C) before you put the veggies in for the best texture.

By following these tips, your Brussels sprouts will come out perfectly crispy and flavorful.

Storing and Reheating Leftovers

If you have leftovers, here’s how to store and reheat them:

  • Storage: Keep leftover Brussels sprouts and corn in an airtight container in the fridge for up to 3 days.
  • Reheating: To keep the Brussels sprouts crispy, reheat them in the oven at 350°F (175°C) for 10-15 minutes. You can also use the stovetop or air fryer for a quicker reheat.

Healthy Mexican Vegetable Sides

If you’re looking for more healthy Mexican vegetable sides, here are a few ideas:

  • Grilled Veggie Tacos: Roasted zucchini, mushrooms, and bell peppers with a squeeze of lime wrapped in a soft tortilla.
  • Cabbage Slaw with Jalapeño and Lime: A crunchy, zesty side dish that’s perfect with grilled meats or tacos.
  • Chili Lime Corn on the Cob: Simple, smoky, and the perfect side for any Mexican meal.
  • Guacamole with Fresh Veggies: This classic side adds creaminess and nutrition to your plate, especially when paired with crunchy raw veggies.

These vegetable sides are not only healthy but also full of flavor and easy to prepare.

Frequently Asked Questions

Can I make this dish ahead of time?
Yes! You can roast the Brussels sprouts and corn in advance and store them in the fridge. Simply reheat before serving and drizzle with the lime mayo just before serving.

Can I use frozen corn?
Yes, frozen corn works just as well. Be sure to thaw and drain it before roasting.

Can I use frozen Brussels sprouts?
Fresh Brussels sprouts will give you the best texture, but frozen Brussels sprouts can be used if necessary. Just be sure to thaw them completely and pat them dry before roasting.

Is this recipe vegan?
You can make this dish vegan by using a plant-based mayo and omitting the cheese, or substituting with vegan cheese.

Final Thoughts and Call to Action

Mexican Street Corn Brussels Sprouts are a must-try side dish for anyone who loves bold flavors, healthy vegetables, and simple, fast cooking. This recipe brings together the best of roasted veggies and Mexican street corn flavors in one satisfying dish.

If you enjoyed this recipe, please share it with friends, leave a comment with your thoughts, and don’t forget to subscribe to our blog for more healthy Mexican vegetable recipes!

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

7 Reasons You’ll Love These Mexican Street Corn Brussels Sprouts


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

  • Author: Eva
  • Total Time: 30 minutes
  • Yield: 4 servings 1x
  • Diet: Vegetarian

Description

Mexican Street Corn Brussels Sprouts combine the earthy richness of Brussels sprouts with the bold flavors of Mexican street corn. Roasted to perfection, this veggie-packed side dish is quick, healthy, and perfect for pairing with tacos, grilled meats, or as a stand-alone veggie side.


Ingredients

Scale
  • 1 lb Brussels sprouts, trimmed and halved
  • 1 cup corn kernels (fresh, frozen, or canned)
  • 2 tablespoons olive oil
  • 1 teaspoon chili powder
  • ½ teaspoon smoked paprika
  • ½ teaspoon cumin
  • Salt and pepper, to taste
  • 2 tablespoons mayonnaise (for the street corn sauce)
  • 1 tablespoon lime juice
  • 2 tablespoons grated Parmesan cheese
  • Fresh cilantro, chopped (optional)
  • Crumbled Cotija cheese (optional, for extra street corn flavor)

Instructions

  1. Preheat the oven: Preheat oven to 400°F (200°C). Line a baking sheet with parchment paper or a silicone mat.
  2. Prepare the Brussels sprouts: Trim the Brussels sprouts and cut them in half for even roasting.
  3. Toss the Brussels sprouts and corn: In a large bowl, toss Brussels sprouts and corn with olive oil, chili powder, smoked paprika, cumin, salt, and pepper.
  4. Roast the vegetables: Spread evenly on the baking sheet. Roast for 20-25 minutes, flipping halfway through.
  5. Prepare the street corn sauce: Mix mayonnaise with lime juice in a small bowl.
  6. Assemble the dish: Drizzle the sauce over the roasted Brussels sprouts and corn. Toss gently.
  7. Finish with toppings: Sprinkle with Parmesan, cilantro, and Cotija cheese (optional). Serve immediately.

Notes

  • Don’t overcrowd the baking sheet: Give the Brussels sprouts and corn enough space to crisp properly.
  • For extra heat: Add cayenne pepper or chopped jalapeños for a spicy kick.
  • Use sun-dried tomatoes: Add them for a tangy flavor contrast.
  • Make it vegan: Use plant-based mayo and omit the cheese or substitute with vegan cheese.
  • Prep Time: 10 minutes
  • Cook Time: 20 minutes
  • Category: Side Dish
  • Method: Roasted
  • Cuisine: Mexican

Nutrition

  • Serving Size: 1 cup
  • Calories: 150
  • Sugar: 4g
  • Sodium: 220mg
  • Fat: 10g
  • Saturated Fat: 2g
  • Unsaturated Fat: 6g
  • Trans Fat: 0g
  • Carbohydrates: 14g
  • Fiber: 5g
  • Protein: 4g
  • Cholesterol: 5mg

Tags:

/ 

You might also like these recipes

Leave a Comment

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