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.

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.
PrintMexican Street Corn Brussels Sprouts
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!
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!
★★★★★
Amanda Hickman
I am so glad you enjoyed Laura! Thanks for making π
Donna Wolverton-Anderson
Loved it!!
★★★★★
Amanda Hickman
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!
★★★★★
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 π
CherYl
The best Brussels sProut recipe Ive had yet! So Tasty
★★★★★
Sha
What air fryer do you use
Amanda Hickman
The Crux Digital from Macy’s. It’s linked here.