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!
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
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.
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.
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.
Other recipes you will love:
- Creamy Mexican Corn Soup (Street Corn Chowder)
- Mexican Hot Corn Dip with Cream Cheese
- Shrimp Enchilada Casserole with Street Corn
- Air Fryer Buffalo Brussels Sprouts with Blue Cheese
- Sweet Potato Gnocchi Sheet Pan Meal with Brussels Sprouts
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!
Print
Mexican Street Corn Brussels Sprouts
- Total Time: 30 minutes
- Yield: Serves 3–4 1x
- Diet: Vegetarian
Description
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!
Ingredients
- 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
- 2–3 tbsp chopped cilantro
- 1/4 cup cotija cheese, grated
Instructions
- 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.
- To make the street corn, heat the corn in a small saucepan 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 the mayo/sour cream mixture to saucepan with the corn and mix. Let cook for about 2 more minutes, mixing frequently.
- Add the 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!
Notes
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
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.
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.
★★★★★
SunnY
So easy and yummy! Love thIs idea for a Veggie side with tacos. Husband approved too!
★★★★★
Jan
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! –
Jan
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
★★★★★