Mexican Street Corn Brussels Sprouts

Total Time: 35 mins Difficulty: Beginner
Bring the vibrant flavors of Mexico to your table with this trendy twist on Brussels sprouts!
pinit

There’s something about transforming humble vegetables into a fiesta on your plate that really gets me excited. Roasted Brussels sprouts are already a star in my kitchen, but when you toss them in the vibrant flavors of Mexican street corn, they become an irresistible side dish or even a vegetarian main. In this recipe, golden-brown sprouts meet sweet, charred kernels, all coated in a tangy lime–mayo drizzle and finished with crumbly cotija cheese and fresh cilantro. The combination of textures—crispy edges giving way to tender centers alongside juicy bursts of corn—makes every bite a delight. It’s a fun twist for anyone who loves the smokiness of paprika and chili powder but craves the bright pop of lime and the creaminess of sour cream. Every element plays its part, from the gentle spice dancing on your tongue to the refreshing citrus notes that keep you reaching for more.

I still remember the first time I made this dish. I had invited a couple of friends over for an impromptu backyard dinner, and I wanted to serve something colorful and unexpected. As the Brussels sprouts roasted, my kitchen filled with the scent of chili and garlic, and I could barely wait. When I brought out the platter, someone joked that I’d brought a plate of sunshine. We dug in, compliments flying faster than I could count them. Over glasses of iced margaritas, we marveled at how a simple vegetable side could capture all the spirit of a summer night in Mexico. That’s the magic of this recipe—it’s easy enough for a busy weeknight but special enough to impress guests. With just ten minutes of prep and twenty-five minutes of roasting, you can bring this trendy twist to your table any night of the week.

KEY INGREDIENTS IN MEXICAN STREET CORN BRUSSELS SPROUTS

Before we dive into the cooking process, let’s take a moment to appreciate the star players in this recipe. Each ingredient brings its own charm, combining spice, creaminess, and brightness in perfect harmony.

  • Brussels sprouts

These mini cabbages offer a sturdy texture that crisps up beautifully in the oven. Their slightly nutty flavor stands up well to bold seasonings, making them an ideal canvas for smoky and spicy accents.

  • Olive oil

A heart‐healthy fat that coats the sprouts, helping them roast to a golden hue while sealing in moisture. It also carries the flavors of the spices directly to the vegetables.

  • Smoked paprika

With a gentle warmth and deep, smoky color, this spice adds a subtle barbecue essence without the grill. It enhances the overall visual appeal and taste of the dish.

  • Chili powder

A blend of dried chilies and spices that brings a mild heat and complexity. It brightens the sprouts with a little kick, while complementing the sweet corn.

  • Garlic powder

For an all‐over garlic punch that disperses evenly without the risk of cloves burning. It adds savory depth and balances the smoky and spicy seasonings.

  • Salt and freshly ground black pepper

Essential for rounding out flavors, lifting the sweetness of the corn, and sharpening the cream sauce. Adjust to your taste for the perfect balance.

  • Corn kernels

Sweet and juicy, whether fresh off the cob, frozen, or canned. When charred, they develop caramelized edges that mimic the classic street‐corn experience.

  • Mayonnaise

Creates a rich, silky base for the sauce. Its tanginess blends seamlessly with sour cream and lime, ensuring each bite is luxuriously coated.

  • Sour cream

Adds brightness and cooling relief to the spice, preventing the dish from feeling too heavy. Its slight tartness enhances the lime’s zing.

  • Freshly squeezed lime juice

The key to a lively, citrusy pop. It brightens the entire dish and elevates the creamy sauce, making every bite feel fresh.

  • Crumbled cotija cheese

A crumbly, salty Mexican cheese that melts just a bit when sprinkled atop warm sprouts. If you can’t find cotija, feta makes a wonderful stand‐in.

  • Fresh cilantro

Offers a burst of herbal freshness that contrasts the richness of the sauce. Its vibrant green color also makes the dish irresistibly photogenic.

HOW TO MAKE MEXICAN STREET CORN BRUSSELS SPROUTS

Let’s walk through the steps to bring this fun, flavorful side to life. From prepping the sprouts to drizzling that creamy lime sauce, you’ll find each technique straightforward and rewarding. Ready? Let’s get roasting!

1. Preheat your oven to 425°F (220°C). This high temperature is essential for achieving perfectly caramelized, crispy edges on the Brussels sprouts while keeping their insides tender.

2. On a large baking sheet, toss the halved Brussels sprouts with olive oil, smoked paprika, chili powder, garlic powder, salt, and pepper. Make sure each piece is evenly coated so they brown uniformly and pick up every bit of smoky, spicy flavor.

3. Spread the Brussels sprouts in a single layer on the baking sheet. Roast them in the preheated oven for about 20–25 minutes, or until they’re golden brown and crispy, turning them halfway through so they brown on all sides.

4. While the sprouts are roasting, heat a pan over medium heat and add the corn kernels. Cook them until they’re slightly charred, about 5–7 minutes, stirring occasionally for even scorching. Once done, set aside.

5. In a small bowl, mix together the mayonnaise, sour cream, and lime juice until the mixture is completely smooth and emulsified, creating that signature creamy, tangy sauce.

6. Once the Brussels sprouts are finished roasting, transfer them to a large serving bowl. Add the charred corn on top, then drizzle the mayonnaise mixture evenly over the vegetables, ensuring every bite will be coated.

7. Sprinkle crumbled cotija cheese and chopped fresh cilantro generously over the dish. The cheese will add a salty bite, while the cilantro brings bright green color and herbal notes.

8. Serve immediately while warm, and enjoy the burst of Mexican street corn flavors that make this dish so memorable!

SERVING SUGGESTIONS FOR MEXICAN STREET CORN BRUSSELS SPROUTS

When it comes to serving this vibrant creation, you have plenty of options. Whether you’re elevating a weeknight dinner, complementing grilled meats, or offering a show-stopping appetizer, these ideas will help you present the dish in style and make every bite shine.

  • Pair with grilled chicken or steak for a full-on fiesta plate. The smoky char from the grill and the tangy sauce will work in harmony, creating a balanced, satisfying meal.
  • Serve as a vegetarian main alongside a chilled black bean and avocado salad. The creamy beans and buttery avocado offset the spicy steaminess, giving you a hearty yet light dinner.
  • Turn it into a taco topping by spooning the mixture onto warm corn tortillas. Add shredded lettuce, extra cilantro, and a squeeze of lime for an easy, street-style taco night.
  • Offer as an appetizer at a gathering by plating on a long serving board and setting out lime wedges, extra cotija, and tortilla chips. Guests can dip in and customize their bites for communal snacking.

HOW TO STORE MEXICAN STREET CORN BRUSSELS SPROUTS

If you have leftovers or want to prepare this recipe ahead of time, proper storage is key to preserving that crunch and flavor. With the right techniques, you can enjoy your Mexican Street Corn Brussels Sprouts for days after you cook them.

Leftovers should be transferred to an airtight container once the sprouts cool to room temperature. This prevents condensation, which can lead to soggy edges and watered-down sauce.

  • Refrigerator storage: Keep the sprouts in an airtight container in the coldest part of your fridge. They’ll stay fresh for up to 3–4 days, though the texture will be crispest in the first two days. Reheat in a hot oven or air fryer to revive crispiness.
  • Separate sauces: If you suspect you won’t eat them right away, store the dressing separately in a small jar. When ready to serve, simply heat the sprouts, toss with charred corn, then add the sauce, cheese, and cilantro for a fresh finish.
  • Freezing (not recommended): Brussels sprouts tend to lose their texture when frozen after roasting. Instead, freeze raw halved sprouts briefly for future roasting, then prepare charred corn and sauce fresh.
  • Reheating tips: For next-day enjoyment, preheat your oven to 375°F (190°C) and spread the sprouts in a single layer to re-crisp for about 8–10 minutes. Add sauce and toppings afterward to preserve freshness.

CONCLUSION

This Mexican Street Corn Brussels Sprouts recipe has everything you need to transform a simple vegetable into a crowd-pleasing side or even a meatless main. With just ten minutes of prep and under thirty minutes total cooking time, it’s perfect for busy weeknights or casual dinner parties. The roasted sprouts deliver that satisfying crunch, while charred corn adds bursts of sweetness and smokiness. A luscious lime-mayo sauce ties everything together with tangy creaminess, and the finishing touches of cotija cheese and cilantro elevate the dish to restaurant-worthy status. Whether you’re hosting taco night, serving grilled steaks, or simply craving a bold vegetarian plate, these sprouts bring vibrant colors, textures, and flavors to the table. Don’t forget to jot down or print this recipe so it’s always at your fingertips whenever you need a flavor-packed side.

Feel free to save this article in your favorite recipe binder or digital file for easy access. I’ve also included a handy FAQ section below for any questions you might have as you cook. And please, leave a comment sharing your experience! Did you add extra heat with cayenne? Swap in feta instead of cotija? I’d love to hear how you made this recipe your own. If you have any feedback, questions, or just want to chat about your next kitchen adventure, drop a line—I’m here to help and always excited to share in the joy of cooking. Happy roasting!

Mexican Street Corn Brussels Sprouts

Difficulty: Beginner Prep Time 10 mins Cook Time 25 mins Total Time 35 mins
Calories: 350

Description

Roasted Brussels sprouts meet charred corn in this mouthwatering side dish, drizzled with a creamy lime sauce and topped with crumbled cheese and fresh cilantro.

Ingredients

Instructions

  1. Preheat your oven to 425°F (220°C).
  2. On a large baking sheet, toss the halved Brussels sprouts with olive oil, smoked paprika, chili powder, garlic powder, salt, and pepper until evenly coated.
  3. Spread the Brussels sprouts in a single layer and roast them in the preheated oven for about 20-25 minutes, or until they are golden brown and crispy, turning halfway through.
  4. While the Brussels sprouts are roasting, heat a pan over medium heat and add the corn kernels. Cook until they are slightly charred, about 5-7 minutes. Set aside.
  5. In a small bowl, mix together the mayonnaise, sour cream, and lime juice until smooth.
  6. Once the Brussels sprouts are done, transfer them to a serving bowl. Add the charred corn and drizzle the mayonnaise mixture over the top.
  7. Sprinkle with crumbled cotija cheese and chopped cilantro.
  8. Serve warm and enjoy the burst of Mexican street corn flavors!

Note

  • For a spicier version, add a pinch of cayenne pepper to the seasoning mix.
  • Cotija cheese adds an authentic Mexican touch, but feta is a good substitute if unavailable.
  • This dish pairs well with grilled meats or can be served as a vegetarian main.
Keywords: Mexican street corn, Brussels sprouts, roasted vegetables, cotija cheese, summertime side dish, easy recipe

Did you make this recipe?

Tag #wpdelicious and #deliciousrecipesplugin if you made this recipe. Follow @wpdelicious on Instagram for more recipes.

Pin this recipe to share with your friends and followers.

pinit
Recipe Card powered by WP Delicious

Frequently Asked Questions

Expand All:
Can I use frozen Brussels sprouts for this recipe?

While fresh Brussels sprouts are recommended for the best texture and flavor, you can use frozen Brussels sprouts if needed. Just make sure to thaw and drain them thoroughly before halving and seasoning them. The cook time may need slight adjustment, so monitor them closely.

What can I substitute for cotija cheese if I can’t find it?

If cotija cheese is unavailable, feta cheese is a great substitute. It has a similar crumbly texture and a salty flavor that complements the dish well. Alternatively, you could also use queso fresco or even grated Parmesan cheese, although the flavor will differ slightly.

Is there a way to make this dish vegan?

Yes, to make this dish vegan, you can substitute the mayonnaise with a vegan mayonnaise alternative and use a non-dairy sour cream. For the cheese, consider using a vegan feta or nutritional yeast for added flavor. Ensure that other ingredients, like the olive oil, are also from plant sources.

How can I store leftovers, and how long will they last?

Leftovers can be stored in an airtight container in the refrigerator for up to 3 days. To reheat, it is best to warm them in the oven at a low temperature to maintain the Brussels sprouts' crispiness, but you can also use a microwave if necessary.

Can I prepare any of the components ahead of time?

Yes, you can prepare several components ahead of time. The Brussels sprouts can be washed and trimmed a day in advance and stored in the refrigerator. The mayonnaise mixture can also be made a day ahead and kept in the fridge. Just cook the corn and roast the Brussels sprouts when you're ready to serve for the best results.

Rachael Foster

Food and Lifestyle Blogger

Hey gorgeous! I'm Rachael Foster, and I'm thrilled you've found your way to my kitchen where we turn everyday ingredients into extraordinary meals that'll make your taste buds dance!

Leave a Comment

Your email address will not be published. Required fields are marked *