Mexican Street Corn Brussels Sprouts: A Flavorful Twist on Greens

Name: Mexican Street Corn Brussels Sprouts
Prep time: 10 min
Cook time: 20 min
Total time: 30 min
Ingredients: 1 lb brussels sprouts (trimmed and halved); 1 tbsp olive oil; salt (to taste); pepper (to taste); 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; 2-3 tbsp chopped cilantro; 1/4 cup cotija cheese (grated)

Published: October 7, 2025

by Grace Bennett

Why You'll Love This Mexican Street Corn Brussels Sprouts

This incredible Mexican Street Corn Brussels Sprouts transforms simple everyday ingredients into restaurant-quality flavors that will blow your mind completely.
Foolproof recipe techniques guarantee perfect results every single time, making even novice cooks feel like professional chefs instantly.
Stunning visual appeal with gorgeous colors and mouthwatering aromas creates the ultimate Instagram-worthy dish for any special occasion.
Endlessly adaptable for different dietary needs while working beautifully for meal prep, date nights, or entertaining large groups effortlessly.

Ingredients for Mexican Street Corn Brussels Sprouts

Here’s what you’ll need to make this delicious Mexican Street Corn Brussels Sprouts:

1 lb. brussels sprouts – Trimmed and halved, these little cabbage-like gems are the star of the show, providing a crispy texture that absorbs all that flavor.
1 tbsp olive oil – A little oil is essential for roasting those Brussels sprouts to golden perfection.
Salt and pepper – Simple but vital! Seasoning enhances the flavor of your sprouts and corn.
1 (15 oz.) can corn – Rinsed and drained, canned corn adds a burst of sweetness and texture, embodying the essence of Mexican street corn.
2 tbsp mayo – Adds richness and creaminess, forming the base of your flavor-packed sauce.
2 tbsp sour cream or plain Greek yogurt – For those tangy vibes that perfectly complement the sweetness of the corn.
1 tsp chili powder – Adds a lovely warmth and kick to the dish.
1/4 tsp paprika – It enhances the color and flavor profile without overwhelming the palate.
1 tbsp fresh lime juice – A squeeze of lime brings everything to life with a zesty zing.
2–3 tbsp chopped cilantro – Fresh herbs to sprinkle on top, adding an aromatic flair that screams freshness.
1/4 cup cotija cheese, grated – For that final touch of creamy, tangy goodness that keeps you coming back for more.

How to Make Mexican Street Corn Brussels Sprouts

Follow these simple steps to prepare this delicious Mexican Street Corn Brussels Sprouts:

Step 1: Prepare the Brussels Sprouts
In a large bowl, toss the trimmed and halved Brussels sprouts with olive oil, salt, and pepper. This seasoning is essential. Are they all coated? Awesome! Now, you can choose to air fry or bake them.

Step 2: Air Fry or Bake
For air frying, place the Brussels sprouts in the air fryer basket at 380°F (193°C) for about six minutes. Give them a toss and continue cooking for another 4-7 minutes until they’re crispy and golden. If you prefer baking, preheat your oven to 400°F (200°C). Arrange the sprouts in a single layer on a baking sheet and bake for 18-20 minutes, tossing halfway through. The aroma will have you craving them already!

Step 3: Heat the Corn
While the Brussels sprouts are roasting to perfection, take a small saucepan and heat the rinsed corn over medium heat for a few minutes until warmed. Stir occasionally to ensure even heating—no one likes cold corn!

Step 4: Make the Sauce
In a little bowl, combine the mayo, sour cream, salt, lime juice, chili powder, and paprika. Stir until well-blended. This creamy concoction is the secret weapon that ties everything together.

Step 5: Combine Corn and Sauce
Add the mayo mixture to your warm corn in the saucepan. Mix everything together, letting it cook for another couple of minutes on the heat, mixing frequently. This step allows the flavors to meld beautifully, giving you that rich, creamy taste.

Step 6: Toss and Serve
In a large mixing bowl, combine your crispy Brussels sprouts with the corn mixture, tossing them gently to coat. Finally, plate your masterpiece and top it off with crumbled cotija cheese, chopped cilantro, and a couple of lime wedges for squeezing. Get ready to feast!

Now you have your delightful Mexican Street Corn Brussels Sprouts, bursting with flavor and sure to impress anyone lucky enough to dig in! Serve this dish as a side, a snack, or even the star of your vegetarian spread. Your friends, families, and Instagram followers will be in awe, and you’ll bask in the glory of knowing exactly how effortless it all was. Dig in and enjoy every crispy, flavorful bite!

You Must Know About Mexican Street Corn Brussels Sprouts

This showstopping Mexican Street Corn Brussels Sprouts delivers restaurant-quality results using simple ingredients you probably already have at home.
The perfect balance of textures and flavors creates an unforgettable dining experience that will have everyone asking for seconds.
Picture-perfect presentation with vibrant colors makes this dish absolutely Instagram-worthy and guaranteed to impress any dinner guest.
Incredibly versatile recipe that works beautifully for weeknight dinners, meal prep, special occasions, or even outdoor entertaining sessions.

Perfecting Mexican Street Corn Brussels Sprouts Cooking Process

Start by air frying or baking the brussels sprouts while you warm the corn. Prepare the sauce as the veggies cook, ensuring you can combine everything fresh and hot for maximum flavor.

Add Your Touch to Mexican Street Corn Brussels Sprouts

Feel free to swap brussels sprouts for broccoli or asparagus. If you want it spicier, add diced jalapeños or increase the chili powder. You can also replace cotija cheese with feta for a different twist.

Storing & Reheating Mexican Street Corn Brussels Sprouts

Store leftovers in an airtight container in the fridge for up to three days. To reheat, simply pop them back in the oven or air fryer until warmed through and crispy again.

Chef's Helpful Tips for Mexican Street Corn Brussels Sprouts

This professional-quality Mexican Street Corn Brussels Sprouts relies on precise timing and temperature control to achieve restaurant-standard results consistently.
Master the art of mise en place by prepping all ingredients beforehand, ensuring smooth execution and preventing any last-minute cooking disasters.
The secret lies in layering flavors throughout the cooking process rather than seasoning only at the end for maximum depth.
Pro tip: let the finished dish rest for optimal texture and flavor development before serving to hungry guests waiting eagerly.

Sharing these crispy Mexican Street Corn Brussels Sprouts at family gatherings brought rave reviews, with my cousin declaring this the best way to eat veggies ever. It turned dinner into a delightful fiesta!

FAQs About Mexican Street Corn Brussels Sprouts

What is Mexican Street Corn Brussels Sprouts?

Mexican Street Corn Brussels Sprouts is a creative twist on the classic Mexican street corn dish, also known as Elote. This recipe combines tender, crispy roasted or air-fried Brussels sprouts coated in a creamy, zesty mixture reminiscent of the flavors found in traditional street corn. Tossed with corn, lime juice, chili powder, and topped with cotija cheese and fresh cilantro, this dish brings together vibrant colors and tastes, making it a delightful side or snack that can turn any meal into a fiesta.

How do you prepare Mexican Street Corn Brussels Sprouts?

Preparing Mexican Street Corn Brussels Sprouts is straightforward. Begin by trimming and halving the Brussels sprouts, then toss them in olive oil, salt, and pepper. Roast them in the oven or air fry until crispy. While they cook, heat canned corn and mix it with mayo, Greek yogurt, lime juice, and spices. Once combined, toss the corn mixture with the crispy Brussels sprouts, and finish off with crumbled cotija cheese and fresh cilantro.

Can I customize my Mexican Street Corn Brussels Sprouts?

Absolutely! One of the best things about Mexican Street Corn Brussels Sprouts is its versatility. Feel free to switch out Brussels sprouts for other veggies like broccoli or asparagus. If you prefer more heat, add diced jalapeños or increase the chili powder. You can even experiment with different cheeses, swapping cotija for feta if you’re looking for a different flavor profile. The sky is the limit with your creativity!

What are some tips for storing Mexican Street Corn Brussels Sprouts?

To keep your Mexican Street Corn Brussels Sprouts fresh, store any leftovers in an airtight container in the fridge for up to three days. When it’s time to reheat, use either an oven or an air fryer to bring back their crispiness. Microwaving can make them soggy, so avoid that if you want to enjoy the crunchy texture. Lightly reheating will enhance their flavors, ensuring a satisfying second round!

Conclusion for Mexican Street Corn Brussels Sprouts

Mexican Street Corn Brussels Sprouts is an exciting dish that marries the beloved flavors of elote with the nutritious crunch of Brussels sprouts. With a creamy dressing and vibrant toppings, this recipe transforms simple ingredients into a festive dish. Perfect for any occasion, these Brussels sprouts won’t only enhance your meals but also impress your guests. Whether served as a side or a snack, Mexican Street Corn Brussels Sprouts is a delicious way to enjoy your greens. Don’t miss out on this delightful combination that is sure to become a favorite!