Mexican Street Corn Brussels Sprouts

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!

White bowl of Mexican Street Corn Brussels sprouts on a grey background with a metal spoon for serving.

How did I come up for this delicious recipe for Mexican Street Corn Brussels Sprouts I hear you ask? Well, while I was in New Jersey for the holidays I was brainstorming some January recipe ideas. I realized there aren’t enough (if any) Mexican brussels sprouts recipes out there! Or at least none that I’m aware of. I discussed this with my mom and husband. We all thought combining Mexican street corn and crispy brussels sprouts would be a dream combo.

So, I quickly created this recipe and it did not disappoint. These flavors put together are phenomenal. The crispy Brussels sprouts with the creamy corn mixture topped with some cilantro and cotija cheese is hard to beat. I know a recipe is good when I cannot stop eating it. Which is what happened with this dish! This will definitely be a side-dish staple over here.

These Mexican Street Corn Brussels Sprouts are so easy to throw together. They’ll make the perfect veggie side dish along with any Mexican inspired meal, perhaps pairing them with my Cowboy Caviar Casserole, Crock-Pot Pineapple Salsa Chicken Tacos or my Crockpot Creamy Chicken Taco Soup!

Frequently Asked Questions

How do you get the brussels sprouts super crispy?

I air fried my brussels sprouts like I always do. This gets them super crispy in less than 15 minutes. If you don’t have an air fryer, I suggest baking them! I’m all about getting them as crispy as possible.

Where can I find cotija cheese? Are there any good substitutes?

The cotija cheese makes this dish. You should be able to find this at any grocery store! I get mine at Trader Joe’s. It’s so good and I can get a decent size block for under $4. I know some people use feta as a substitute and you can in a pinch, but it is worth seeking out the real thing.

I don’t have much time to make dinner, is there any way I can make this recipe quicker?

Yes! Grab the frozen Mexican street corn from Trader Joe’s! This way you don’t have make your own. They also have “Elote” seasoning which would be an amazing addition to this. Just a few ways to make this recipe even easier.

Mexican Street Corn Brussels Sprouts in a white bowl on a grey background and and wedges of fresh lime.

Other recipes you will love:

Why not save & pin for later?

Make sure you don’t lose this recipe by saving it for later! Also, for more recipes make sure you’re following me on Pinterest, Instagram and like my page on Facebook. If you make this recipe, be sure to leave a star rating and tag me in your pictures!

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 | Dash of Mandi

Mexican Street Corn Brussels Sprouts

  • Author: Amanda Hickman
  • Total Time: 30 minutes
  • Yield: Serves 34 1x
  • Diet: Vegetarian


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!


  • 1 lb. brussels sprouts, trimmed and halved (see note) 
  • 1 tbsp olive oil
  • salt and pepper
  • 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
  • 23 tbsp chopped cilantro
  • 1/4 cup cotija cheese, grated


  1. First, cook the brussels sprouts. In a bowl combine brussels sprouts with olive oil, salt and pepper. Air fry method – Add to air fryer basket and air fry at 380 degrees for 6 minutes. Toss then air fry another 4-7 minutes or until they’re crispy enough to your liking. Bake method – Preheat oven to 400 degrees F. Arrange them on a baking sheet in a single layer and bake for 18-20 minutes, or until they are crispy enough to your liking! Toss them half way.
  2. To make the street corn, heat the corn in a small saucepan over medium heat for a few minutes to warm up.
  3. Meanwhile, in a small bowl combine mayo, sour cream, salt, lime juice, chili powder and paprika. Mix to combine.
  4. Add the mayo/sour cream mixture to saucepan with the corn and mix. Let cook for about 2 more minutes, mixing frequently.
  5. Add the corn mixture to a bowl with crispy brussels sprouts. Toss together to lightly coat brussels sprouts.
  6. Top with cotija cheese, cilantro, and a couple lime wedges and enjoy!


If your Brussels Sprouts are very large you can always quarter them instead!

  • Prep Time: 10 minutes
  • Cook Time: 20 minutes
  • Category: Side Dish

Keywords: sprouts, brussels sprouts, street corn, Mexican, corn, side dish, air fryer

  • comment
  • Facebook
  • Twitter
  • Pinterest
  • Google+
  • Stumble
  • Email
  • Leave a Reply

    Your email address will not be published.

    Recipe rating


    Noreen Hickman


      Amanda Hickman

      So yummy!


    Freaking amazing and super easy to make as well Its going to be on my rotation of Brussels sprouts which are my favorite!

      Amanda Hickman

      I am so glad you enjoyed Laura! Thanks for making 🙂

    Donna Wolverton-Anderson

    Loved it!!

      Amanda Hickman

      So happy you enjoyed 🙂


    I made a simplified version of this delicious recipe by using the trader joe’s mexican street corn (found in the frozen section). I also added the spices listed for the corn to the sprouts in addition to the salt and pepper. It was quick, easy, and such a great combination that i would have never thought to try myself. Definitely will be making again!

      Amanda Hickman

      Hi Samantha,

      That was so smart of you! I’m going to do that next time to save some time. So glad you enjoyed the combo 🙂


    The best Brussels sProut recipe Ive had yet! So Tasty


    What air fryer do you use

      Amanda Hickman

      The Crux Digital from Macy’s. It’s linked here.

        Kathleen Meneely

        I used parmesean…came out yummy!

    Cynthia Read

    I wonder if you could recommEnd a substitute cheese, as the one in the recipe is unavailable in New Zealand.

      Amanda Hickman

      try crumbled feta!

    Anna Lavigne

    This RECIPE is for sure a keeper I will make time and time again! A great way to dress up brussels.


    So easy and yummy! Love thIs idea for a Veggie side with tacos. Husband approved too!


    As A kid, eating sprouts made me gag & wretch- .I was looking for a recipe to use the remainder of my large bag of fresh, shaved sprouts from a discount store, but I wanted something that did not rely onthe usual cheese and bacon combo.

    Man o man, this one knocked it out of the park!
    im remodeling my kitchen, so I grilled the sprouts til they got a good char, then dumped them into a large bowl and mixed spoonfuls of Coscto’s Mexican street corn dip and I and Hubby and I ate it like there was no tomorrow! –


    I forgot to include the star rating LOL, Amanda – kudos for a great inspired recipe! I just used the costco dip that I already had on hand and couldnt have been simpler. thanks

    Jan Adkins

    AMANDA, KUDOS FOR THE INSPIRED RECIPE! for, someone who as a kid, wretched and gagged trying to eat my two sprouts on my plate, this recipe is a game changer.

    BC I AM IN THE MIDDLE OF A KITCHEN REMODEL, I instead grilled some shaved/sliced sprouts to a nice char, and stirred in a few spoonfuls of Costco’s mexican street corn dip that I had on hand. THIS is a winner, TOTALLY KNOCKED IT OUT OF THE PARK! I devoured the sprouts