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:
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.Print
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
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.
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!