Creamy, delicious, crispy and flavorful Mexican street corn brussels sprouts are the perfect side dish or appetizer for your next taco night!

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.

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.

Mexican Street Corn Brussels Sprouts - Dash of Mandi

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.

Some other delicious brussels sprout recipes you will like:

Crispy sesame Brussels sprouts with sriracha aioli

Air fried or baked brussels sprouts with dijon aioli

Air fried maple bourbon brussels sprouts and squash

Lightened up brussels sprout gratin

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.

Another easy method for this veggie side dish;

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

★★★★★

5 from 5 reviews

Author: Amanda Hickman

Print Recipe

Scale

Ingredients

1 lb. brussels sprouts, trimmed and halved – if very large you can quarter them
1 tbsp olive oil
salt and pepper
1 (15 oz.) can corn, rinsed and drained
2 tbsp mayo
2 tbsp sour cream, can also use plain greek yogurt
1 tsp chili powder
1/4 tsp paprika
1 tbsp lime juice
2-3 tbsp chopped cilantro
1/4 cup cotija cheese, grated

Instructions

Crispy brussels sprouts

Air fry method – In a bowl combine brussels sprouts with olive oil, salt and pepper. 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. In a bowl combine brussels sprouts with olive oil, salt and pepper. 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.

Street Corn

Heat corn in a small sauce pan over medium heat for a few minutes to warm up.

Meanwhile, in a small bowl combine mayo, sour cream, salt, lime juice, chili powder and paprika. Mix to combine.

Add mayo/sour cream mixture to sauce pan with corn and mix. Let cook about 2 more minutes, mixing frequently.

Add corn mixture to a bowl with crispy brussels sprouts. Toss together to lightly coat brussels sprouts.

Top with cotija cheese, cilantro, and a couple lime wedges and enjoy!

Please follow and like us:

Comments

Noreen Hickman

Great

Amanda Hickman

So yummy!

Laura

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

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

Donna Wolverton-Anderson

Loved it!!

So happy you enjoyed 🙂

Samantha

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!

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 🙂

CherYl

The best Brussels sProut recipe Ive had yet! So Tasty

Sha

What air fryer do you use

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.

try crumbled feta!

Mexican Street Corn Brussels Sprouts

Some other delicious brussels sprout recipes you will like:

Another easy method for this veggie side dish;